摘要：
【算法】动态规划 【难度】★★★☆☆本题是一道背包问题。很显然题目为多重背包。但是本题的数据量太大，朴素做法会超时。参考背包九讲的思路，拆分物品，处理成１,２,４,８，……，２ｎ件物品。这道题做了一周= =。。。犯了很多沙茶错误。。。T_T >_<P.S.此题可以作为背包拆分物品的模板了View Code 1 #include<stdio.h> 2 #include <stdlib.h> 3 #define bigger(a,b) (a>b?a:b) 4 int f[1000000+1]; 5 int cash,n,am[100+1],v[100+1] 阅读全文