动态规划
俊哥有个blog
这个作者很懒,什么都没留下…
展开
-
状态压缩DP解POJ3254-Corn Fields
本文内容转自:http://blog.csdn.net/harrypoirot/article/details/23163485?utm_source=tuicool&utm_medium=referral对状态压缩DP有了初步的认识,自己做个记录,方便以后回忆时查看。有些自己当时不太好理解的地方加上注释。想从0开始看的童鞋先看上面的链接。先贴代码,这是poj上的一道题的题解:http:/原创 2016-02-03 12:32:03 · 428 阅读 · 0 评论 -
树形DP解 POJ3342-Party at Hali-Bula
参考:http://blog.csdn.net/sdjzping/article/details/13131611第一次接触树形DP的题目,这种题解题思路还挺固定的,深度优先搜索+动态规划。这点比较好理解,dp[i][j]保存节点i在状态j下的最多参加宴会人数,状态j其实就两种状态,也就是只有2种取值,0代表不参加,1代表参加。首先赋初值,dp[i][0]=0,就结点i一人来说,不参加,人原创 2016-02-11 12:21:57 · 430 阅读 · 0 评论 -
最长公共子序列(LCS)和最长公共子串(LCS)
最长公共子序列(Longest Common Subsequence)和最长公共子串( Longest Common Substring),虽然它们都简称为LCS,但含义不同,前者是可以不连续的,而后者要求是一个连续的字符串。比如:X="bdcaba";Y="abcbdab"X和Y的Longest Common Sequence为,长度为4 X和Y的Longest Comm原创 2015-12-23 19:13:54 · 629 阅读 · 0 评论 -
动态规划法解0-1背包问题
背包问题0-1背包: 有N件物品和一个重量为M的背包。完全背包: 有N种物品和一个重量为M的背包,每种物品都有无限件可用。多重背包: 有N种物品和一个重量为M的背包。原创 2014-12-11 09:48:31 · 733 阅读 · 0 评论