用python解决如下剪绳子问题，可能涉及贪心算法，但是想不到正确的解法。
python解决剪绳子问题
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
幻影123！ 2024-12-06 08:09关注通过观察不难发现，我们每次都按绳子段从大到小的顺序去剪，总是消耗最小的。
个可能的解决方案就是先对绳子的分段进行从大到小排序，用二分法，然后直接从高到低进行操作，解决 无用评论 打赏举报 分享
- 2021-06-09 20:56回答 2 已采纳 import random a=[] sum=0 max=0 min=1000 for i in range(20): a.append(random.randint(1,999))
- 2021-12-08 12:18回答 3 已采纳 s = input(">>>") l = list(map(int, s.split())) l = sorted(l) cost = [] while len(l) > 1:
- 2021-11-05 17:43回答 3 已采纳 f-string采用 {content:format} 设置字符串格式，其中 content 是替换并填入字符串的内容，可以是变量、表达式或函数等，format 是格式描述符.具体函数可以参考看
- 2021-07-06 13:06编程语言编写的编程挑战。 如果您有兴趣了解以其他语言完成的编程挑战，请访问。 已完成的编程挑战 代码战争 圭3 大数的最后一位 () 圭4 社交高尔夫球手问题 () 观察到的引脚( ) 区间总和 () 解析整数重新加载 () ...
- 2021-12-29 11:00回答 2 已采纳 import random n=int(input()) list=[] for i in range(n): list.append(random.randint(1,200)) print
- 2022-05-23 20:37回答 1 已采纳 a = int(input()) for i in str(a): b = [i]*9 print("\t\t".join(b))
- 2022-10-26 17:29回答 1 已采纳 total_cost = float(input("请输入总房价: ")) # total_cost为当前房价 annual_salary = float(input("请输入年薪: ")) #
- 2024-01-09 15:59数组中重复的数字.py 二维数组中的查找.py 替换空格.py 从尾到头打印链表.py 重建二叉树.py 二叉树的下一个节点.py ...剪绳子.py 二进制中1的个数.py 数值的整数次方.py 打印从1到最大的n位数.py 删除链表的节点.py
- 2022-04-09 17:01回答 2 已采纳 在['o', 'n']中添加新元素'h'吗？tu_num1[-1] 读取的是 tu_num1 的最后一个值，再用 append 添加元素就可以。 tu_num1 = ('p', 'y', 't',['
- 2022-05-27 20:50回答 1 已采纳 Max = 4 Prices = [0,1,3,11,15,32] # 单价列表 def Traceback(count): global tmp,flag,Result if c
- 2020-03-03 18:29回答 2 已采纳 试试如下代码 ``` #磅和千克的互换 print('1.磅转千克\n2.千克转磅') choice=input() print('输入转换量:') inp=float(input())
- 2024-01-09 13:563.数组中重复的数字 Array 常考 ...14.剪绳子 Dynamic Programming 15.二进制中的1的个数 Bit Manipulation, 16.数值的整数次方 Math, 关注 17.打印从1到最大的n位数 18.O(1)时间删除链表节点 Linked List
- 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" 是一个...通过这个资源，你可以加深对动态规划的理解，提高解决问题的能力，这对于任何想在编程领域尤其是算法和数据结构方面深化的人来说都是宝贵的实践。
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月4日