部分板子优化中...
你好哇，我是flypig114
代码里有变量数组的注释，so...不多废话，直接上正题！
01背包
无优化
[code]#includeusing namespace std;#define ll int//为了方便修改范例const ll N=1000;//辅助界说数组ll n,m;//n是背包容量 m是物品数目ll v[N], w[N];//v是物品的重量 w是物品的价值ll i,j,dp[N][N];//辅助计算int main(){ //背包与DP的开始 cin>>n>>m; for(i=1;i>v>>w; } //进行处理 for(i=1;i=0;j--) { if(j>=v) { dp[j]=max(dp[i-1][j-v]+w,dp[i-1][j]); } else { dp[j]=dp[i-1][j]; } } //竣事首战告捷 coutn>>m; for(i=1;i>v>>w; } //重中之重（似乎就这里改了） for(i=1;i=0;j--) { if(j>=v) { dp[j]=max(dp[j-v]+w, dp[j]); } } } //可以输出了 coutn>>m; for(i=1;i>v>>w; } //重中之重（这话怎么这么熟悉） for(i=1;i=lower;j--) { //if(j>=v) dp[j]=max(dp[j],dp[j-v]+w); } } //赶紧的输出 coutn>>m; //输入 for(i=1;i>v>>w; } //完全背包启动！ for(i=1;iw>>s; } //熟悉的流程 for(i=1;i |
