2020年11月15日
算法第四章作业
摘要： 你对贪心算法的理解 贪心算法做出的选择是当前看来的最佳选择，然而不一定确保是整体的最优解，所以在证明了当前的贪心算法包含最优解之后，该题才可以使用贪心算法求解。 证明贪心选择性质：⑴第一个选择是对的；⑵在作出贪心选择后原问题转化为同样的子问题；⑶由归纳法知问题具有贪心选择性质。 1.贪心选择性质（全 阅读全文
posted @ 2020-11-15 11:28 伍昕童 阅读(112) 评论(0) 推荐(0)