摘要: 1,记忆化搜索的思想 ;对于相同的状态往往得出同样的结果,导致要重复计算很多次,在搜索的过程中我们把结果记录下来 就可以大量减少计算量。 2,记忆搜索的实现:首先创建一个记忆数组,用来记录结果,然后在搜索的过程中判断此状态是否搜索过,如果搜索过直接使用 已经记录下的结果。 例如 ;记忆搜索斐波那契数 阅读全文
posted @ 2019-07-30 17:25 zw100 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1. sort()的头文件是 <algorithm> 2 sort() 是对数组进行排序的函数, sort()函数有三个参数 分别为 (数组的首地址,结束的地址,排序的方式) 第三个参数可以省略, 默认为升序。 降序的实现需要和结合函数例如:bool cmp(int a,int b){ return 阅读全文
posted @ 2019-07-30 16:53 zw100 阅读(368) 评论(0) 推荐(0) 编辑