2019年3月28日
分组背包问题的Python实现
摘要： 分组背包就是把N件商品分成K组，但是每个组里的商品要么一件都不拿要么最多只能拿走一件，问你如何选择才能取得的价值最大。 首先这是一个动态规划问题，动态规划问题就要找到递归基，这个的递归基和01背包问题的差不多。 这个k是第K组v指的是当前背包的容积，这个递归基的意思就是我们在第K组要么一件都不要那样 阅读全文
posted @ 2019-03-28 15:36 我的_笔记 阅读(2050) 评论(0) 推荐(0) 编辑