贪心法的简单实例
来源:百度知道 编辑:UC知道 时间:2024/05/17 23:09:45
谢谢
0/1背包问题
一个包 容积为V
n件物品,体积分别为V1,V2....Vn 价值为K1,K2...Kn
要求 使这个包装下的物品价值最大
那么 我们这样解 令Ai=Ki/Vi
找出最大的Ai,装进去,V-Vi
重复该过程
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/17 23:09:45
0/1背包问题
一个包 容积为V
n件物品,体积分别为V1,V2....Vn 价值为K1,K2...Kn
要求 使这个包装下的物品价值最大
那么 我们这样解 令Ai=Ki/Vi
找出最大的Ai,装进去,V-Vi
重复该过程