2020年7月8日
背包算法java版
摘要： 背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 首先想到的，一般是穷举法，一个一个地试，对于数目小的例子适用，如果容量增 阅读全文
posted @ 2020-07-08 23:40 夏的世界的伤 阅读(443) 评论(0) 推荐(0) 编辑