跑步也能被要微信
2021-11-01 18:42:39 0 举报
北大硕士群
作者其他创作
大纲/内容
否
前三人情况固定最优解：cost[2]=n[0]+n[0]+[1]
结果2大于结果3
输入物品重量
是
n[i]代表第n个人的时间，cost[i]代表n个人过桥花的时间
开始
输入物品价值
结果1大于结果2
输出cost[i]
结果1：根据物品重量选择
结束
输入每个人过桥时间
有人没过桥
输入背包大小
比较最快的人带最慢的两人过桥的时间和最慢的两人一起过桥的时间，选择二者中更短的时间
遍历下一个人
结果1为最佳价值
物品重量小于背包剩余空间
结果1
装当前物品
结果3为最佳价值
结果2：根据物品价值选择
选择价值最大的结果
结果3：根据价值密度选择
结果2
结果2：前n-1件物品的价值为总价值
结果2为最佳价值
搜索下一件物品
结果1大于结果3
丢弃最后一件加入的物品
结果1：当前物品的价值加上前n-1件物品的价值为总价值
0 条评论
回复 删除
下一页
