![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
keep_humble
段位升级中....
展开
-
利用python实现贪心算法求解最大独立集
利用python实现贪心算法求解最大独立集问题原创 2023-01-07 21:03:37 · 499 阅读 · 0 评论 -
利用scipy中的minimize,method指定为BFGS,提示“Desired error not necessarily achieved due to precision loss”
“Desired error not necessarily achieved due to precision loss”原创 2022-09-30 09:08:12 · 1919 阅读 · 0 评论 -
利用python实现选择排序,冒泡排序
1.选择排序我们先来回顾一下什么是选择排序:我的代码(实现的是由大到小排序):# 选择排序问题n = int(input('输入元素的总个数:'))number = []for i in range(0, n): x1 = input('请输入第{}个元素的取值: '.format(i+1)) number.append(x1)print(number)print('从大到小输出结果为:')# 利用循环每次先找出一个最大值放到第一个位置,再从剩下的元素找出最大值,循环往复原创 2021-04-12 17:07:03 · 1034 阅读 · 0 评论 -
动态规划解决0-1背包问题的个人理解
2020/12/29:学习内容:动态规划解决0-1背包问题学习疑问:在公式 v(n,c)=value(n)+v(n-1,c-weight[n])中,如果说第n件物品的价值不为零,并且包的容量可以容纳它,那么第n件物品肯定放入包内,为什么还要和v(n,c)=v(n-1,c)的情况进行比较呢?(已经解决,博客内有个人理解)学习收获:(1)解决了疑问,掌握了利用动态规划思想解决0-1问题的核心思想;(2)独立实现代码部分(说实话本人是个代码白痴,已经两年没碰代码了)1.问题描述什么是0-1背包问题原创 2020-12-30 09:27:47 · 546 阅读 · 2 评论