【动态规划】
文章平均质量分 65
AresDLEX
Ares does not fall
展开
-
最长公共子序列长度
动态规划——最长公共子序列长度原创 2017-12-03 03:47:15 · 493 阅读 · 0 评论 -
HDU 2602 Bone Collector
1、01背包问题,可参考博客http://www.cnblogs.com/William-xh/p/7305877.html2、其他背包问题可参考DD牛的“背包九讲”#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace st...原创 2018-04-26 02:17:31 · 145 阅读 · 0 评论 -
HDU 2546 饭卡
1、01背包问题,可以参考HDU 2602 Bone Collector,类似其变形2、以5元为边界,小于5元的直接输出原卡上钱;恰好用到卡上剩余5元时,最后一道菜点最贵的,那么除去5元以外的钱可以相当于一个背包,除去最贵以外的菜可以当做装入背包的东西3、开在外面的数组默认为0,因为忘记循环之后数组值会变,缺少循环内置零语句,一直WA4、忘记自己开的二维数组(有i-1),循环从0开始,又一直WA#...原创 2018-04-26 03:39:48 · 177 阅读 · 0 评论