花费 69 ms
区间dp总结篇

前言:这两天没有写什么题目,把前两周做的有些意思的背包题和最长递增、公共子序列写了个总结。反过去写总结,总能让自己有一番收获......就区间dp来说,一开始我完全不明白它是怎么应用的,甚至于看解题报 ...

Sun Aug 04 18:48:00 CST 2013 1 12955
dp之背包总结篇

前言:背包问题在dp中可以说是经典,作为一个acmer,到现在才正式学习dp,可以说是比较失败的。我个人比较认同一点,想要做一个比较成功的acmer,dp、搜索、数学必须精练,比较遗憾的是,对我我自身 ...

Sun Aug 04 01:35:00 CST 2013 2 6980
dp之分组背包hdu1712

题意:有n门课程,和m天时间,完成a[i][j]得到的价值为第i行j列的数字,求最大价值...... 思路:分组背包,就是第n门课程,可以做一天,可以做两天,但它们相斥,你做了一天,就不能再做一天. ...

Mon Jul 29 23:31:00 CST 2013 0 2831

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM