解题思路:其实就是01背包问题
注意事项:
参考代码:
#include <deque>
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <iterator>
#include <iomanip>
#include <numeric>
#include <sstream>
#include <string>
#include <cmath>
#include <string.h>
#define V 1001
using namespace std;
unsigned int f[101][V];//全局变量,自动初始化为0
unsigned int weight[101];
unsigned int value[101];
#define max(x,y) (x)>(y)?(x):(y)
int main()
{
int N,M;
cin>>M;//背包容量
cin>>N;//物品个数
for (int i=1;i<=N; i++)
{
cin>>weight[i]>>value[i];
}
for (int i=1; i<=N; i++)
for (int j=1; j<=M; j++)
{
if (weight[i]<=j)
{
f[i][j]=max(f[i-1][j],f[i-1][j-weight[i]]+value[i]);
}
else
f[i][j]=f[i-1][j];
}
cout<<f[N][M]<<endl;//输出最优解
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:587 |
【回文数(二)】 (C++代码)浏览:873 |
C二级辅导-统计字符 (C语言代码)浏览:506 |
九宫重排 (C++代码)浏览:1334 |
分糖果 (C++代码)浏览:1447 |
printf基础练习2 (有点不明白)浏览:844 |
1162答案错误,为什么浏览:644 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:2166 |
WU-C语言程序设计教程(第三版)课后习题12.3 (C++代码)浏览:862 |