摘要：一共四种可能的情况1） 4s +  d  〉0，ssssdssssdss2）3s + 2d 〉 0，sssddsssddss3）2s + 3d 〉 0，ssdddssdddss4）1s + 4d 〉 0，sddddsddddsd并且对于给定的s和d， year sum: 1）〉 2） 〉 3） 〉 4）DescriptionAccounting for Computer Mac... 阅读全文

摘要：贪心算法的基本要素1．贪心选择性质       所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出最好选择，即局部最优选择。然... 阅读全文