Algorithm 所有利润等于1的背包问题
当所有利润都等于1时，背包问题有一个变化。看起来它比经典的离散（0-1）背包问题要快得多，但如何解决呢？贪婪算法会起作用吗（每次迭代都会把一个重量最小的物体放到背包里）？我想是的 直觉上，考虑到所有利润都等于一，在利润方面，你对你选择的项目漠不关心，你只想要尽可能多的项目。贪婪算法会给你准确的答案Algorithm 所有利润等于1的背包问题,algorithm,knapsack-problem,Algorithm,Knapsack Problem,当所有利润都等于1时，背包问题有一个变化。看起来它比经典的离散（0-1）背包问题要快得多，但如何解决呢？贪婪算法会起作用吗（每次迭代都会把一个重量最小的物体放到背包里）？我想是的 直觉上，考虑到所有利润都等于一，在利润方面，你对你选择的项目漠不关心，你只想要尽可能多的项目。贪婪算法会给你准确的答案