动态规划
文章平均质量分 74
fyrsrelialy
这个作者很懒,什么都没留下…
展开
-
01背包问题 动态规划
01背包问题 不完善的01背包问题,动态规划,效率略低,并且w重量必须是整数 个人认为动态规划是基于暴力枚举之上,只是作出了极大优化,是一种以空间换取时间的做法 其基本思想是找当前最优解,然后存起来,下次直接调用,而不是再次计算 过一阵写改进的01背包问题 public class Knapsack { public static void原创 2012-12-17 23:12:00 · 465 阅读 · 0 评论 -
HDU 1003 求最大连续子序列
简单的DP问题 package 动态规划; import java.util.Scanner; public class _1003_最长子序列 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (in原创 2013-01-04 16:06:57 · 209 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
DP问题 解题步骤已经在代码中解释的很清楚了 DP题的代码个人认为是挺难理解的,但是,如果理解了就会觉得很简单 需要注意一下的是,题目让分两段,必须就得分两段,即使分成两段之后的总和反而更小 比如代码注释中我举得例子 package 动态规划; import java.util.Scanner; public class _1024_选择多原创 2013-01-05 10:24:30 · 207 阅读 · 0 评论 -
DP 最长公共子序列
动态规划基础问题 弄清楚result[i][j]含义就比较好理解了: 表示Xi与Yj的最长公共子序列 design[][]和print()方法是构建结果用的,如果只需要一个结果,可以省略 public class DP最长公共子序列 { static char[] s = "xyzxxxxxyyyyyyzzzzzz".toCharArray(); static原创 2013-01-05 13:50:49 · 238 阅读 · 0 评论