![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
朝夕朝暮
这个作者很懒,什么都没留下…
展开
-
动态规划
总体思想 对于每一步决策,都列出各种可能的局部解,根据判断,舍弃一定不能得到最优解的局部解,在每一步都经过筛选,以至于每一步都是最优解来保证全剧最优解 动态规划多用于最优化问题,关键是存储子问题的每一个解,以备它重复出现 最优化问题第一反应:贪心或者dp 能采取dp的条件: 问题中的状态必须满足最优解原理 问题中的状态继续满足无后效性原则 无后效性:下一时刻的状态只与当前状态有关,与当前状态之前的状态无关,当前的状态是以往状态的总结 递归 解决斐波那契每一步都需要重复计算:用空间换时间 比如f5已经计算原创 2021-07-10 09:53:45 · 139 阅读 · 2 评论 -
冒泡排序及改良
原始代码 //最初版本 #include<iostream> using namespace std; int a[100], n; int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; i <= n - 1; i++) { for (int j = 1; j <= n - i; j++) if (a[j] > a[原创 2021-06-18 14:54:45 · 45 阅读 · 0 评论 -
全排列问题
题目描述 输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入样例 3输出样例 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 //全排列问题:框架二,第一种不会 #include<iostream> using namespace std; int a[10], vis[10],n;//vis数组记录是否用过,用过为1,没用为0,a数组记录每次的具体情况 int dfs(int step)//为什么是i.原创 2021-06-16 22:54:42 · 90 阅读 · 0 评论 -
从1-n中取m个数字进行全排列
题目描述 输入n,在1-n中取m个数字进行全排列输入样例 3 2输出样例 3 2 1 2 1 3 2 1 2 3 3 1 3 2原创 2021-06-16 22:57:59 · 1741 阅读 · 1 评论 -
贪心算法
占坑原创 2021-06-10 15:40:35 · 53 阅读 · 0 评论 -
分治算法
占坑原创 2021-06-10 15:40:03 · 52 阅读 · 0 评论 -
动态数组
占坑原创 2021-06-10 15:39:33 · 88 阅读 · 0 评论 -
动态规划
占坑原创 2021-06-10 15:38:59 · 46 阅读 · 0 评论 -
栈学习
占坑原创 2021-06-10 15:37:51 · 921 阅读 · 0 评论 -
队列学习
占坑原创 2021-06-10 15:37:21 · 57 阅读 · 0 评论 -
排序算法
占坑原创 2021-06-10 15:36:48 · 48 阅读 · 0 评论 -
bfs学习
占坑原创 2021-06-10 15:36:14 · 162 阅读 · 0 评论 -
dfs学习
占坑原创 2021-06-10 15:35:41 · 379 阅读 · 1 评论 -
round函数C++四舍五入
头文件? 数据类型? 用法示例?原创 2021-06-10 15:27:04 · 696 阅读 · 0 评论