- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法导论学习-数学归纳法与循环不变式理解
数学归纳法：最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。证明分下面两步：证明当n= 1时命题成立。假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数）这种方法的原理在于：首先证明在某个起点值时命题成立，然后证明从一个值到下一个值的过程有效。当这两点都已经证明，那么任意值都可以通过反复使用这个方法推导出来。把这个
2017-07-18 20:51:06
1039
1
原创 动态规划初识（从dfs到dfs优化到动态规划顺推和逆推）
思想：动态规划是通过组合子问题来解决问题的，是用于求解包含重叠子问题的最优化问题的方法。 入门题目：数字三角形题目描述：给出了一个数字三角形。从三角形的顶部到底部有很多条不同路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。 如：7
2016-12-08 22:26:53
5021
空空如也
c++中的cin>>和数组问题
2016-09-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人