2021年9月3日

01背包问题

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

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

导航