【求助】关于完全背包的一点疑问
  • 板块灌水区
  • 楼主ChangeYuAN
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/29 20:36
  • 上次更新2024/9/29 22:04:32
查看原帖
【求助】关于完全背包的一点疑问
1140231
ChangeYuAN楼主2024/9/29 20:36

写出了一种三重循环的完全背包(有可能也是正解),经过某位不愿意透漏姓名的佬的玩笑,说这是完全背包,但是我个人感觉这和正宗(主要是看很多人这样写)的双重循环完全背包很不一样啊?

for(int i=1;i<=cur;i++)
for(int j=1;j<=k;j++)
for(int p=0;p*t[i].ta<=j;p++)
dp[i][j]=max(dp[i][j],dp[i-1][j-t[i].ta*p]+t[i].w*p);
2024/9/29 20:36
加载中...