FeiShi

摘要： 题意： 给定n， s.t. a1*x1+a2*x2+a3*x3=n（1） max:x1+x2+x3 对比完全背包，（1）式取等号而不是<= 这个差别影响了我们的结果 比如： n=7，a1=a2=5,a3=2 如果按照完全背包的转移： 则在dp[7]=3,也就是2+2+2 但背包并没有装满 装满的方案 阅读全文