- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划之01-背包问题
动态规划的⼀般流程就是三步：暴⼒的递归解法 -> 带备忘录的 递归解法 -> 迭代的动态规划解法。就思考流程来说，就分为⼀下⼏步：找到状态和选择 -> 明确 dp 数组/函数 的定义 -> 寻找状态之间的关系。动态规划问题的⼀般形式就是求最值。动态规划其实是运筹学的⼀种最优化 ⽅法，只不过在计算机问题上应⽤⽐较多，⽐如说让你求最⻓递增⼦序列 呀，最⼩编辑距离呀等等。既然是要求最值，核⼼问题是什么呢？求解动态规划的核⼼问题是穷举。动态规划问题⼀定会具备最优⼦结构。
2023-03-28 20:06:35
119
原创 递归算法（C++）
这样的定义也是递归的：在”正整数“还没有定义完时，就用了”正整数“的定义。这和前面的”参见递归“在本质上是相同的，只是没有它那么直接和明显。在一个函数定义的函数体中再次出现直接或间接地调用该函数本身的情况，这种调用关系称为函数的递归调用。(3)如果A和B都是表达式，则A+B，A-B，A*B，A/B都是表达式。(4)只有通过(1),(2),(3)定义出来的才是表达式。(3)只有通过(1),(2)定义出来的才是正整数。(2)如果A是表达式，则（A)是表达式。(2)如果n是正整数，n+1也是正整数。
2023-03-27 23:08:20
372
原创 求sinx的值
在这个代码中，我们使用了while循环来不断地加上级数的每一项，直到最后一项的绝对值小于0.00001。在每一次循环中，我们根据公式计算出下一项的值，并更新term的值。当最后一项的绝对值小于0.00001时，循环结束，我们得到了sin(x)的近似值。根据题目所给的公式，sin(x)可以表示为一个无穷级数。我们可以通过不断地加上级数的每一项来逼近sin(x)的值，直到最后一项的绝对值小于0.00001。编写一个计算sin(x)的函数，在主函数中输入x，调用sin(x)函数计算并输出y值。
2023-03-27 22:03:59
1670
原创 C++冒泡法函数例题
用冒泡法编写一个对一维数组进行降序排序的函数sort()。再定义一个输出函数print()。在主函数中定义一维整型数组a[N](N=10),用键盘输入10个整数并赋给数组a[N],调用sort()和print().
2023-03-27 13:06:50
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人