HDU2602 - Bone Collector
Bone Collector 一道01背包模板题，套模板即可
Read moreURAL - 1244 Gentlemen(01背包+记录路径)
URAL - 1244 Gentlemen 一道01背包的题目，只不过这一次不是用01背包来求最大值或最小值，而是将背包填满。这只需要将数组dp[]的dp[0]设为0，将其他设为 -∞即可（原因：这是为什么呢？可以这样理解：初始化的 F 数组事实上就是在没有任何物品可以放 入背包时的合法状态。如果要求背包恰好装满，那么此时只有容量为 0 的背包可以在什 么也不装且价值为 0 的情况下被“恰好装满”，其它容量的背包均没有合法的解，属于 未定义的状态，应该被赋值为 -∞ 了。如果背包并非必须被装满，那么任何容量的背包 都有一个合法解“什么都不装”，这个解的价值为 0，所以初始时状态的值也就全部为 0 了。） 难点在于记录路径，同时处理多个解的情况。一开始我也想不到要怎么处理多个解的情况(总不能做两次dp..
Read moreAizu - ALDS1_1_D-Maximum Profit（转化思想+DP）
Aizu - ALDS1_1_1_D (这貌似是个日本的oj？名字叫aizu有点奇怪呢hhhh)
Read moreHDU1171-Big Event in HDU（多重背包做法）
HDOJ1171 这道题之前是用01背包做的，现在用多重背包的做法解决。这其实更符合题意（个人认为）
Read more