动态规划
关注
分享
扫一扫
文章平均质量分 50
hcwzq
这个作者很懒，什么都没留下…
展开
-
最长公共子序列问题及扩展
转自：http://jbm3072.iteye.com/blog/1074392http://imlazy.ycool.com/post.1861423.html问题如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之转载 2011-08-23 22:36:34 · 612 阅读 · 0 评论 -
背包问题——01背包、完全背包、多重背包、混合三种背包问题
转自：http://apps.hi.baidu.com/share/detail/14968747P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。转载 2011-08-04 21:26:43 · 2568 阅读 · 0 评论 -
数塔问题及扩展
转自：http://hi.baidu.com/bellgrade/blog/item/744365fa3ab7956e034f56d6.html数塔问题——使用dp求解详细2009-10-05 13:59数塔问题描述：如下图所示的数塔，原创 2011-09-12 08:08:17 · 967 阅读 · 0 评论 -
装箱问题
装箱问题是NP问题,即在多项式时间内无法精确求解,一般采用近似算法,即启发式算法,这样可以迅速得到满意解,而不一定是最优解。常见的算法：NF(Next Fit)近似算法，FF(First Fit)近似算法，FFD（First Fit Decreasing）近似算法，B原创 2011-09-14 08:29:35 · 14538 阅读 · 0 评论 -
花店橱窗布置问题
转自：http://blog.cfan.com.cn/html/62/325762-145341.html花店橱窗布置问题(flower.pas/c/cpp)(1)问题描述 假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束转载 2011-09-15 08:16:04 · 4531 阅读 · 0 评论 -
动态规划资料网址收集
1.动态规划的特点及其应用 网址：http://it.dgzx.net/drkt/oszt/zltk/yxlw/dongtai1.htm#appendix12.OI人，信息学资料站 网址：http://www.oiers.cn/?cat=833.原创 2011-09-15 07:51:17 · 828 阅读 · 0 评论 -
LIS问题及扩展
转自：http://blog.youkuaiyun.com/designer_/article/details/5457836 这是O（n^2）的算法： view plain·········10········20········30··原创 2011-09-12 08:50:33 · 2958 阅读 · 0 评论 -
钉子和小球
转自：http://apps.hi.baidu.com/share/detail/30842027 有n层钉子,如果没有钉子被拔出,那么小球从最顶层钉子处出发的路径数=2^n,小球落到钉子上时弹到两边的概率是相同的,都是1/2.如果某个位置处得钉子被拔掉了,转载 2011-09-17 09:29:56 · 1090 阅读 · 0 评论