先问一个问题:
这个是不是类似于我们常见的背包问题。
就是说,小偷偷东西,发现有N件,第I件价值Vi元,重Wi千克。都是证书。那么他希望带走越值钱的东西。但是背包里面只能容纳W千克。
怎么办呢?
是不是这种问题?因为我印象我们当时用贪心算法。
就是说,小偷偷东西,发现有N件,第I件价值Vi元,重Wi千克。都是证书。那么他希望带走越值钱的东西。但是背包里面只能容纳W千克。
怎么办呢?
是不是这种问题?因为我印象我们当时用贪心算法。
本帖共有 13 楼,当前显示第 2 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>