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