您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

请教我用python的贪心法做01背包问题

发布时间:2019-09-16 10:20 来源:未知 编辑:admin

  拜托写出代码还稍微解释一下,我不是要应付作业是真的想学明白这个东西!谢谢

  ps:物品的重量和价值,要是不按照大小顺序排列,要怎么做?展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  我们用一个二维的矩阵A来存储中间结果,A[i][j]代表前i个物体装入容量为j的背包时可以得到的最优解,相当于是原问题的一个子问题,然后我们就可以写出递推式来更新这个矩阵,具体可以参考下详细的讲解,网上的博客非常多不用我再写一遍。

  要求根据重量最轻、价值最大、单位重量的价值最大三种方式输出价值,这要怎么办呢?

  展开全部贪心算法用于普通背包,01背包的普遍解法为动态规划追问贪心法完全做不了吗?

http://gamesbaby.net/fenzhixianjiesousuo/784.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有