2021年9月3日

01背包问题

摘要: 一个可以装v容量的包,有n个物品可以放到包里面,不能超过容量v。每个物品有对应的重量和价值,保存在数组weight[n]和value[n]中。n个物品对应的只有一个,即要么放第i个物品,第i个物品要么不放。求最大价值 这是个01背包问题,可以用动态规划。测试数据如下 // int[] weight 阅读全文

posted @ 2021-09-03 00:08 luckygxf 阅读(35) 评论(0) 推荐(0) 编辑

导航