如何用Python实现剪绳子的动态规划和贪心算法？

本文共计649个文字，预计阅读时间需要3分钟。

《剑指Offer：Python多种思路实现》：剪绳子+面试14题：+ 题目：剪绳子+：给你一根长度为n的绳子，请把绳子剪成m段（m, n都是整数，且n>1, m>1），每段绳子的长度记为k[0], k[1], k[2], ..., k[m-1]。请问k[0]*k[1]*k[2]*...*k[m-1]的可能的最大乘积是多少？

剑指Offer(Python多种思路实现):剪绳子

面试14题：

题目：剪绳子

题：给你一根长度为n的绳子，请把绳子剪成m段(m,n都是整数，且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],...,k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2，3，3的三段，此时得到的最大乘积为18。

解题思路一：基于动态规划和贪婪算法。