- 博客(10)
- 收藏
- 关注
原创 ccfcsp202303-2题解(不知道贪心算法解答能不能过)
时间复杂度为O(n^2),太复杂,学习一下优化后算法,优化有俩思路,一是使用二分法,二是用最大堆存储最大值。
2025-02-03 21:56:35
1073
原创 动态规划完全背包问题
有 N种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
2025-01-30 23:35:45
427
原创 递归思想的简单复习
写在前面:感谢博文详解递归思想-优快云博客能详细讲解递归思想。递归是函数自己在函数内部调用自己:结束条件(临界条件)函数会在内部自己调用自己,为了防止死循环调用,必须要有一个结束条件,这个结束条件是参数是你认为能够直接得到函数值的参数值时,直接返回得到的函数值。第二个是参数值并不是结束条件的参数值的时候,需要对给定参数进行一次处理,并将其作为新的参数在函数体内部再次调用 俩种情况都要有return以递归计算阶乘为例
2025-01-29 23:30:28
292
原创 动态规划算法(25.1.27)
已经有半年在忙计算机四大件了,算法可以说是除了10月份看了看代码随想录的题并跟着写了点题之外一点题都没做。1月末开始重拾算法,打算用点时间从做题曲成为algorithm高手,在那些中学就开始接触算法然后故意在我们零基础高考er面前大声讨论“茴字的写法”的OIer面前可以不再装死。
2025-01-27 23:18:03
774
空空如也
c++类中show ()有什么作用?
2022-11-26
c++类使用一开始就不会怎么办
2022-11-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人