文件名称：leetcode推箱子-dynamic-planning:动态规划
文件大小：102KB
文件格式：ZIP
更新时间：2024-07-19 21:53:37
系统开源
leetcode 推箱子 march action dynamic-planning: 动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 举例： 线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等； 区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等； 树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等； 背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132题）等； 应用实例： 最短路径问题 ，项目管理，网络流优化等； 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和（求最大子数组之和的方法） 给定两个字符串，求长度最大的公共子串 给定字符串求长度最大的不重复子串 求一维数组中不重叠的两个子数组的最大和(求两个子数组最大的累加和) 动态规划-最短路径 动态规划-背包问题 f(i,j) = Max{ f[i-1,j-W[i]]+P, f[i-1,j] (j <W[i]) } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 f[i-1,j] (j <W[i
【文件预览】：
dynamic-planning-master
----.gitignore(118B)
----dynamic-plan()
--------src()
--------pom.xml(777B)
----dynamic-program()
--------src()
--------pom.xml(777B)
----LICENSE(11KB)
----dynamic-common()
--------src()
--------pom.xml(517B)
----pom.xml(10KB)
----README.md(4KB)
----dynamic-greedy()
--------src()
--------pom.xml(749B)