贪心算法,在对问题模缓求解时总是做出在当前看来是最好的选择(但结果未必是最好)典型的算法:Prim算法和Kruskal算法分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同.求出子问题的解,就可得到原问题的解.典型的算法:汉诺塔,二分搜索动态规划,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法典型的算雀码燃法:背包问题回溯算法也叫试探法,它是一种系统地搜索问题的解的方法典型算法:八皇后问题按单位重量价值最大优先策略入包,就是当前看来最好(结果不一定最好)这里采用的是贪心算法,考虑0/1背包问题,入包的是1,2,3最大价值是430(50+200+180)考虑部分入包的话,入包的是1,2,3,4(4入包40)最大价值是630(50+200+180+225/顷虚45*40)2,3,4最大价值的确是605,但那不是用贪心算法计算来的所以答案是C
标签：背包
版权声明：文章由 知识问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshwenwen.com/answer/322943.html
