ToB企服应用市场:ToB评测及商务社交产业平台
标题:
常用背包dp模板（未完待续）
[打印本页]
作者:
兜兜零元
时间:
2024-8-31 11:18
标题:
常用背包dp模板（未完待续）
部分板子优化中...
你好哇，我是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
欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)
Powered by Discuz! X3.4