用python解决如下剪绳子问题，可能涉及贪心算法，但是想不到正确的解法。
python解决剪绳子问题
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
幻影123！ 2024-12-06 08:09关注通过观察不难发现，我们每次都按绳子段从大到小的顺序去剪，总是消耗最小的。
个可能的解决方案就是先对绳子的分段进行从大到小排序，用二分法，然后直接从高到低进行操作，解决 无用评论 打赏举报 分享
- 2021-07-06 13:06编程语言编写的编程挑战。 如果您有兴趣了解以其他语言完成的编程挑战，请访问。 已完成的编程挑战 代码战争 圭3 大数的最后一位 () 圭4 社交高尔夫球手问题 () 观察到的引脚( ) 区间总和 () 解析整数重新加载 () ...
- 2024-01-09 15:59数组中重复的数字.py 二维数组中的查找.py 替换空格.py 从尾到头打印链表.py 重建二叉树.py 二叉树的下一个节点.py ...剪绳子.py 二进制中1的个数.py 数值的整数次方.py 打印从1到最大的n位数.py 删除链表的节点.py
- 2024-01-09 13:563.数组中重复的数字 Array 常考 ...14.剪绳子 Dynamic Programming 15.二进制中的1的个数 Bit Manipulation, 16.数值的整数次方 Math, 关注 17.打印从1到最大的n位数 18.O(1)时间删除链表节点 Linked List
- 2022-04-27 20:13秋天的夜和光芒的博客 2.1 一个绳子剪的各部分长度乘积要最大，那么尽可能要染个这几个数字接近（数学知识，或许你可以想到均值不等式吧）。 2.2 通过所给的案例我们可以发现，最长的部分就是对该绳子长度开根号并+1 2.3 既然最长部分...
- 2020-08-01 12:21「已注销」的博客 #问题 剑指 offer 有这样一道编程题 给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（m、n 都是整数，n>1 并且 m>1，m<=n），每段绳子的长度记为 k [1],…,k [m]。请问 k [1] x…xk [m] 可能的最大...
- 2020-05-05 21:59程序员牡蛎的博客 这篇文章主要介绍了Python 剪绳子的多种思路实现(动态规划和贪心)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧 剑指Offer(Python多种...
- 2021-03-09 16:49在本资源中，"DynamicProgrammingFreeCodeCamp-Python_Code" 是一个...通过这个资源，你可以加深对动态规划的理解，提高解决问题的能力，这对于任何想在编程领域尤其是算法和数据结构方面深化的人来说都是宝贵的实践。
- 2025-07-20 21:03AI Python 编程的博客 NLTK就像一把“语言解剖刀”，帮你看清文本的“内部结构”。从今天开始，动手拆解一段文本吧——你会发现，文字背后的规律比想象中更有趣！
- 2022-08-25 06:00北极的三哈的博客 本文包括python基本知识：简单数据结构，数据结构类型（可变：列表，字典，集合，不可变：数值类型，字符串，元组），分支循环和控制流程，类和函数，文件处理和异常等等。
- 2022-07-25 15:04巷子里的猫X的博客 Python基础编程题练习
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月4日