摘要：
动态规划4--最佳加法表达式 一、心得 心得：动态规划因为有递推表达式，所以一定可以写成递推和递归两种写法。因为递推一定可以写成递归。 区别两种问题： 在10个数字中放任意个加号使得组成的表达式的和最小。状态转移方程：将m个加号插入到n个数字组成的数字串中V(m,n) 表示将m个加号插入到n个数字组 阅读全文
posted @ 2017-06-09 08:24
范仁义
阅读(6031)
评论(1)
推荐(7)
摘要：
C++STL1--set 一、说明 set的用法：单一元素，自动排序set的方法：用编译器的提示功能即可，不需要自己记 二、简单测试 结果说明：重复元素只存储一次，像3和8 并且会默认从小到大排序 三、实例 安迪的第一个字典题目： 输入一个文本，找出所有不同的单词（连续的最序列），按字典序从小到大输 阅读全文
posted @ 2017-06-08 09:32
范仁义
阅读(648)
评论(0)
推荐(0)
摘要：
二分检索函数lower_bound()和upper_bound() 一、说明 头文件：<algorithm> 二分检索函数lower_bound()和upper_bound() lower_bound()：找到大于等于某值的第一次出现upper_bound()：找到大于某值的第一次出现必须从小到大排 阅读全文
posted @ 2017-06-08 08:54
范仁义
阅读(596)
评论(0)
推荐(0)
摘要：
C++排序 一、心得 有多个数据的，无脑排个序，会使问题好想很多 sort(数组起始指针,数组尾指针,排序规则); 二、排序详细 1、所需头文件： <algorithm> 2、排序方法： sort(数组起始指针,数组尾指针,排序规则); 数组起始指针,数组尾指针是左闭右开 排序规则可以省略，也可以用 阅读全文
posted @ 2017-06-08 07:04
范仁义
阅读(708)
评论(0)
推荐(0)
摘要：
动态规划3--Help Jimmy 一、心得 二、题目 三、分析 Jimmy跳到一块板上后，可以有两种选择，向左走，或向右走。走到左端和走到右端所需的时间，是很容易算的。如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。因此，整个问 阅读全文
posted @ 2017-06-08 06:12
范仁义
阅读(2413)
评论(0)
推荐(2)
摘要：
动态规划2--最长公共子序列 最长公共子序列1：http://www.cnblogs.com/Renyi-Fan/p/6955352.html 一、心得 所有的回溯找路径：记录之前来的路径 二、题目 找两个字符串的最长公共子序列 char s1[MAXLEN]={"ABCBDAB"}; char s 阅读全文
posted @ 2017-06-07 10:19
范仁义
阅读(589)
评论(0)
推荐(0)
摘要：
动态规划1--最长公共子序列 一、动态规划 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并 综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用， 阅读全文
posted @ 2017-06-07 09:29
范仁义
阅读(3691)
评论(0)
推荐(1)
摘要：
递归5--汉诺塔问题的栈实现 汉诺塔的递归解法：http://www.cnblogs.com/Renyi-Fan/p/6949515.html 一、心得 系统里面的递归就是靠栈来维护的，区别我们普通栈的是维护递归的那个栈有返回地址递归每深入一层，栈顶元素加一递归每退出一层，栈顶元素减一返回地址是执行 阅读全文
posted @ 2017-06-07 06:55
范仁义
阅读(493)
评论(0)
推荐(0)
摘要：
递归4--汉诺塔问题 一、总结： 1、递归终止条件n==1的时候移动的是第一块盘子， if(n==1){//只需移动一个盘子 cout<<src<<"->"<<dest<<" 移动的是第："<<n<<" 块盘子"<<endl;//直接将盘子从src移动到dest即可 return ; } Hanoi 阅读全文
posted @ 2017-06-06 06:15
范仁义
阅读(560)
评论(0)
推荐(0)
摘要：
递归3--棋盘分割 一、总结： 怎么写出递推公式（完成百分之90）：尝试分割，分析来源去向，从分析f(n)的时候注意分析f(n-1)记录表法（解决超时问题） 二、题目分析及代码： 阅读全文
posted @ 2017-06-06 05:05
范仁义
阅读(463)
评论(0)
推荐(0)
浙公网安备 33010602011771号