P1049装箱问题确认所需算法题目链接：P1060开心的金明这题是一道01背包问题，如果你还不知道什么是背包问题，那么请看我的背包问题学习笔记思路这道题的输入有一点点奇怪，v[i]=2~n+1行的第一个数*第二个数。其他的稍微抽象一点就可以变为标准的01背包问题了。关于状态转移方程

P1060[NOIP2006普及组]开心的金明简单的01背包问题点击查看代码#include<bits/stdc++.h>usingnamespacestd;intf[30005];intmain(){ intn,m; cin>>n>>m; for(inti=1;i<=m;i++){ intv,p; cin>>v>>p; for(intj=n

思路01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。转移方程为：dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);这里加了滚动数组优化。代码#include<bits/stdc++.h>#definelllonglong#defineldlongdoubleusingnamespacestd;inlinevoidread(int&x){