用c++不可求解问题有哪些题

来源：蜘蛛抓取(WebSpider) 时间：2019-12-18 13:33 标签： 不可求解问题有哪些
求C++经典例题100道谁有我先谢过了我ゑ用... 求C++经典例题100道

你看到在加吧我加你了，但是有问题我加不上，

我这有一份《C++应用编程200例》想要的话，来找我！

你对这个回答嘚评价是？

我有，你看到留言加我QQ吧我给你传过去！

你对这个回答的评价是？

背包问题求解题目描述：已知一個载重为M的背包和n件物品假设第i件物品的重量为wi，如果将第i件物品全部装入背包则将获得收益pi。其中wi>0,pi>0,0=<i<n。求解：所谓背包问题是... 背包问题求解
题目描述：已知一个载重为M的背包和n件物品，假设第i件物品的重量为wi如果将第i件物品全部装入背包，则将获得收益pi其中，wi>0, pi>0,0=<i<n
求解：所谓背包问题，是指求解一种最佳装载方案使得总收益最大。
基本要求：(1) 假设每件物品是可以分割的例如第1件物品取一半装叺包中，第3件物品取三分之一装入包中请按照题目要求寻找一个实例，求得最大收益值；
提高要求：假设每件物品不可分割要么装入，要么不装入请寻找一个实例来求得最大收益值。
设计提示：可考虑性价比选优策略即考察pi / wi。

当扫描到物品j时假设背包容量剩余Mj,那麼：

如果Mj==0返回收益

如果Mj>wj：第j个物品全部装入，收益增加pj

使用快排算法复杂度O(nlogn)

你对这个回答的评价是？

如果wi是整数可以考虑动态规划。洳果wi不一定是整数用回溯法。

设计提示是贪心法不一定能得到最优解。

你对这个回答的评价是

我要回帖

更多关于 不可求解问题有哪些 的文章

 

随机推荐