nyoj49 开心的小明
2012-08-13 23:20
197 查看
#include<cstring> #include<iostream> using namespace std; int main() { int i,T,n,m,v,w; int f[30001]; cin>>T; while(T--){ cin>>n>>m; memset(f,0,(n+1)*sizeof(int)); while(m--){ cin>>v>>w; for(w*=v,i=n;i>=v;i--) f[i]=max(f[i],f[i-v]+w); } cout<<f <<endl; } return 0; }
//0-1背包问题
相关文章推荐
- NYOJ--49(动态规划)-题目----------------------------- 开心的小明
- nyoj_49_开心的小明_201403161133
- NYOJ-49 开心的小明
- nyoj-49-开心的小明
- NYOJ 49-开心的小明:01背包
- NYOJ 49 开心的小明(0-1背包)
- nyoj-49 开心的小明
- nyoj 49 开心的小明
- NYOJ 49 开心的小明
- Nyoj 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ - 49 - 开心的小明(01背包变形+动态规划)
- NYOJ 49 开心的小明(01背包)
- NYOJ 49 【开心的小明】
- nyoj--49 开心的小明(dp)
- nyoj49开心的小明(01背包)
- NYOJ 49 【开心的小明】
- nyoj 49开心的小明
- nyoj 49 开心的小明
- NYOJ 49 开心的小明