作业帮 > 综合 > 作业

2546程序2546的代码,第17行至28行之间的循环是做什么用的,#include#includeusing name

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/01 06:19:58
2546程序
2546的代码,第17行至28行之间的循环是做什么用的,
#include
#include
using namespace std;
int main()
{
int n,m,i,j,a[1050],b[1050];
while(scanf("%d",&n)&&n)
{
for(i=0;i
2546程序2546的代码,第17行至28行之间的循环是做什么用的,#include#includeusing name
这是一个最简单的背包问题,max表示处理到当前物品(记为i)能买到的最大值,
b[j]表示处理到完前一个物品,能否买到总价值恰好为j的物品,i从0到n循环,每次循环体内j从m-5到0循环,如果b[j]为1证明可以买到,那么j+a[i]也可买到,所以更新b[j+a[i]]=1;再更新max,先用完j,因为j