主要介绍了Python 剪绳子的多种思路实现(动态规划和贪心)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

本文来源于公众号：csdn2299，喜欢可以关注公众号 程序员学府 这篇文章主要介绍了Python 剪绳子的多种思路实现(动态规划和贪心)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧 剑指Offer(Python多种思路实现):剪绳子 面试14题： 题目：剪绳子 题：给你一根长度为n的绳子，请把绳子剪成m段(m,n都是整数，且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],…,k[m]。请问k

剑指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。 解题思路一：基于动态规划和贪婪算法。 class Solution: def MaxProductAft