首页
编程
java
php
前端
首页
编程
java
php
前端
谁能告诉我,他最后一个背包里的价值是咋算出来的?
昨天看课件,看要这个贪心算法,讲的01背包的例子 ,但是 他这个例图属实给我看懵逼了,有人理解他这个例子是啥意思么 ?
特别是 C那个例子 ,01背包问题,一个物品不是只能用一次么?,而且最后一个背包的价值到底咋算出来的?
c是多重背包了,不是01
不知道你这个问题是否已经解决, 如果还没有解决的话:
帮你找了个相似的问题, 你可以看下:
https://ask.csdn.net/questions/7769651
我还给你找了一篇非常好的博客,你可以看看是否有帮助,链接:
查找字符串中重复次数最多的子字符串,若有多个,返回最长的一个
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
点击展开全文