- 博客(7)
- 收藏
- 关注
RSS订阅原创 C++基础知识点总结，框架、头文件、基础语法、cin 、cout、变量、输入、输出，初学者要掌握的方法、C++青少儿编程
C++基础知识点总结，框架、头文件、基础语法、cin 、cout、变量、输入、输出，初学者要掌握的方法、C++青少儿编程、编程老师
2023-02-17 20:29:59
1726
原创 背包问题，动态规划，1 0背包，思路详解 带例题优化
动态规划法核心思想是通过子问题分解和填表避免重复计算。0-1背包的状态转移方程为：$$ dp[i][j] = \max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]) $$空间优化可采用一维数组逆序更新。贪心算法适用于分数背包问题，按单位价值排序后贪心选择。局限性在于无法保证0-1背包的最优解。
2022-07-15 17:38:49
320
原创 洛谷P1216 贪心法与动态规划的选择
本文介绍了洛谷P1216数字三角形问题的两种解法：贪心法和动态规划。通过分析发现贪心法无法保证全局最优解，而动态规划通过自底向上的状态转移方程（dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+m[i][j]）能有效求解。代码实现从倒数第二排开始递推计算，最终dp[1][1]即为全局最优路径和。文章提供了完整的C++实现代码，并展示了动态规划的状态转移过程。
2022-05-06 22:46:54
778
原创 详解C++字符串函数与字符数组附带例题
本文介绍了C++中字符串的基本概念和常用操作。主要内容包括：1)字符型与字符串型的区别；2)字符串的两种存储方式（char数组和string）；3)字符串的输入输出方法；4)常用的字符串处理函数如strlen、strcpy、strcmp、strcat等；5)提供了5个字符串处理实例，涵盖字符统计、大小写分离、单词计数和卡牌游戏等应用场景。文章通过代码示例详细说明了字符串的定义、读取、比较和连接等操作，适合初学者学习C++字符串处理的基础知识。
2022-03-24 20:34:19
5747
原创 C++汉诺塔问题 解题思路及递归算法实现
C++汉诺塔问题 解题思路及递归算法实现汉诺塔问题·起源 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 转自：https://zhidao.baidu.com/问题描述汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。
2022-03-16 20:57:58
13996
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人