劍指offer刷題記錄11--剪繩子（動態規劃，貪心算法）

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。真的是搞算法搞得頭禿，在這裏卡了比較久的時間，盡我可能的去寫好這篇博客。 解法1 貪心思路求解 什麼是貪心算法呢？ 貪婪算法的 Wikipedia 定義：是一種在每一步選中都採取在當前狀態下最好或最優的選擇，從而希望導致結果是最好或最優的算法。 優點：對於一些

>>阅读原文<<