解题思路:
注意事项:
参考代码:
简单01背包
#include <iostream>
using namespace std;
const int N=10010;
int a[N];
int w[N];
int f[N];
int main()
{
int t,m;
cin>>t>>m;
for(int i=1;i<=m;i++)
{
cin>>a[i]>>w[i];
}
for(int i=1;i<=m;i++)
{
for(int j=t;j>=1;j--)
{
if(j>=a[i])
{
f[j]=max(f[j],f[j-a[i]]+w[i]);
}
}
}
cout<<f[t];
return 0;
}
0.0分
1 人评分
完数 (C语言代码)浏览:693 |
剪刀石头布 (C++代码)浏览:1712 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:535 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:643 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:657 |
简单的a+b (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:537 |
明明的随机数 (C语言代码)浏览:614 |
C二级辅导-求偶数和 (C语言指针动态内存法)浏览:641 |