- 博客(1)
- 收藏
- 关注
RSS订阅转载 动态规划、分治法、贪心法区别与相似点
相同点： 动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。区别： 其中贪心法的当前选择可能要依赖已经作出的所有选择，但不依赖于有待于做出的选择和子问题。因此贪心法自顶向下，一步一步地作出贪心选择； 而分治法中的各个子问题是独立的 (即不包含公共的子子问题)，因此一旦递归地求出各子问题的解后，便可...
2018-06-29 19:03:36
9016
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人