您好、欢迎来到现金彩票网!
当前位置:众彩 > 分支限界 >

请问谁能用C给0-1背包的动态规划算法、回溯法和分支限界法的编程

发布时间:2019-04-24 04:20 来源:未知 编辑:admin

  请问谁能用C#给0-1背包的动态规划算法、回溯法和分支限界法的编程。有一种算一种。采纳了追加分

  请问谁能用C#给0-1背包的动态规划算法、回溯法和分支限界法的编程。有一种算一种。采纳了追加分

  谁能用C#给0-1背包的动态规划算法或分支限界算法编程(都有最好),要求能实现重量和价值为实数的情况,不只是整数。哪位编程能手来帮帮小弟吧!急用!在此谢过了~~~...

  谁能用C#给0-1背包的动态规划算法或分支限界算法编程(都有最好),要求能实现重量和价值为实数的情况,不只是整数。哪位编程能手来帮帮小弟吧!急用!在此谢过了~~~

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

  //动态规划数组, dp[j][i] 表示 当背包受重为i 取值范围为前j个货物时,所能取的最大值

  以上是模拟的部分代码,将其放入main函数后可运行,可根据自己的需要进行修改,把分儿个我吧, 我有个难题要问,急用分

  楼主,如果货物的重量是不整数的话,想要得到最优解,就只能用穷举,代价是O(2的n方),n是货物的数量,也可以将货物的重量约等位整数求次优解,代价是O(n*m)(如果货物重量保留到十位,而背包受重为10000,则m=1000), 当然用贪心算法也可以求次优解,总之,如果货物重量是浮点数,又要求最优解,那代价就相当高,通常都只求次优。至于说每种货物的价值不同,只需要改一下动态规划的判断条件,算法复杂度不受影响

  对了,如果用穷举的话,通过一些条件判断是可以大大减少复杂度,(是不是分支限界算法我就不知道了,学算法的时候没记名儿),如果你需要的话,我可以写一个更多追问追答追问你写下吧!看是不是分支限界法!反正分数是要给你的了呢!追答private static void work(int rest) 从剩余的rest个中取舍

  贴不下了,追问一次,把剩下的代码给你追问是C#不?追答class Program

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