dp入门知识,线性DP
苏城yzw
这个作者很懒,什么都没留下…
展开
-
poj 1163 The Triangle 线性动态规划
http://poj.org/problem?id=1163 思路:原创 2014-08-12 15:37:33 · 436 阅读 · 0 评论 -
poj 1458 Common Subsequence dp 最长公共子序列
http://poj.org/problem?id=1458 考查点:最长公共子序列原创 2014-08-12 20:51:48 · 521 阅读 · 0 评论 -
百练 2757 最长上升子序列 线性dp
http://bailian.openjudge.cn/practice/2757 考察点:用动态规划的思想求解最长上升子序列原创 2014-08-12 18:11:53 · 865 阅读 · 0 评论 -
百练 2755 dp
http://bailian.openjudge.cn/practice/ 思路:确定一个数是否选择作为切入点,这可得到一个dp[40][j]=dp[40][j-1]+dp[40-a[j]][j-1] 考查点:精确的选择状态,然后dp; 收获:有记住了一个选择状态的方法; 经验:我做的题还是很少,很难找到准确的状态; /*#include #include #include #in原创 2014-08-14 20:08:55 · 528 阅读 · 0 评论 -
最佳加法表达式 dp
有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中,值最小的那个表达式的值是多少?原创 2014-08-14 11:06:39 · 1966 阅读 · 1 评论