摘要：
免费陷阱 "HDOJ 1176" 一开始正向推的时候，一直wa，后来采用逆向推得到正确结果。 初始化的时候dp数组都初始化为0。 include using namespace std; const int INF=0X3F3F3F3F; const int maxn=100005; const i 阅读全文
摘要：
Piggy Bank "HDOJ 1114" 本题就是完全背包的模板题，注意复习一下关于背包九讲中的问什么这里使用的是顺序遍历。 还需要注意的一个问题就是初始化的问题，dp[0]初始化为0，其他的初始化为无穷大。因为最后的状态是背包一定是满的。（具体看背包九讲的ppt的解释） //完全背包的问题 i 阅读全文