AresDLEX的博客

动态规划——最长公共子序列长度

1、01背包问题，可参考博客http://www.cnblogs.com/William-xh/p/7305877.html2、其他背包问题可参考DD牛的“背包九讲”#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace st...

1、01背包问题，可以参考HDU 2602 Bone Collector，类似其变形2、以5元为边界，小于5元的直接输出原卡上钱；恰好用到卡上剩余5元时，最后一道菜点最贵的，那么除去5元以外的钱可以相当于一个背包，除去最贵以外的菜可以当做装入背包的东西3、开在外面的数组默认为0，因为忘记循环之后数组值会变，缺少循环内置零语句，一直WA4、忘记自己开的二维数组（有i-1），循环从0开始，又一直WA#...