正在加载图片...
The first key ingredient is the greedy-choice property:we can assemble a globally optimal sotion by making locally optimal (greedy)choices.In other words,when we are considering which choice to make,we make the choice that looks best in the current problem,without considering esuls from subproblems. 问题8: 这里有递归的“影子”,你能解释一下吗? 你能设想一个证明这个特性的基本方法吗?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有