剑指offer刷题记录11--剪绳子（动态规划，贪心算法）

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。真的是搞算法搞得头秃，在这里卡了比较久的时间，尽我可能的去写好这篇博客。 解法1 贪心思路求解 什么是贪心算法呢？ 贪婪算法的 Wikipedia 定义：是一种在每一步选中都采取在当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。 优点：对于一些

>>阅读原文<<