![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
l04205613
闲人一个
展开
-
C语言 最长子序列问题(两个序列的公共子序列)
最长子序列问题定义二维 int 数组a[i][j],列数为len(s1)+1,行数为len(s2)+1,首行,首列都赋值0,然后对[i][j]逐行扫描,分两种情况第一种:s1[i]==s2[j],a[i][j]=a[i-1][j-1]+1,第二种:s1[i]!=s2[j],a[i原创 2010-06-24 07:53:00 · 2511 阅读 · 1 评论 -
HDU动态规划部分小结
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955<br />背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程转载 2010-08-11 21:42:00 · 730 阅读 · 0 评论 -
POJ3254 Corn Fields(状态压缩)
状态DP的入门题,个人理解,状态DP实质是用2进制(或N进制)表示合法解,暴利枚举所有合法解的情况,然后统计。具体算法,不再复述,网上各种总结,各种详细,各种给力。代码出自dooder_daodao之手,贴来理解+YM:#include#define Legal原创 2011-10-09 09:44:31 · 1101 阅读 · 0 评论