说到背包问题，我看到了很多分类，不同的类似问题，有不一样的解法，看到的最多的两种方式是贪心算法和动态规划，于我来说，更迫切的应该是要认识一下，这些算法的区别和相同的地方，所以这节就来找资料学习一下贪心算法和动态规划的区别。 这是找到的一个对我帮助最大的，源地址：https://www.cnblogs ...
分类：
编程语言 时间：
2018-05-03 19:35:37
阅读次数：
139
最后，进行性能分析。明显的可以预测，递归方法，每多一层，就要向下递归两次。 约为 O(2 的N次方) 而递推算法为 O(n),实测代码如下。 ...
分类：
Web程序 时间：
2018-05-03 17:21:58
阅读次数：
211
题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。 比如，下面这个二次多项式递推算法就是一个常用算法： 算法 ...
分类：
其他好文 时间：
2018-02-25 19:24:46
阅读次数：
156
八大算法 八大算法：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法 ...
分类：
编程语言 时间：
2018-01-02 23:38:35
阅读次数：
284
1.编程的灵魂：数据结构+算法 程序=数据结构+算法+程序设计语言 2.递推算法 (1)顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据。 (2)逆推法：是从已知结果出发，用迭代表达式逐步推算出问题开始的条件。 eg:兔子的繁殖过程（顺推 ...
分类：
编程语言 时间：
2017-11-14 11:30:15
阅读次数：
177
递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西顺推法：是指从已知条件出发，逐步推算出要解决问题的方法逆推法是指从已知的结果出发，用迭代表达式推算出问题的开始条件，即顺推法的逆过程例1#include<stdio.h>#includeNUM13intmain(){inti;longfib..
分类：
编程语言 时间：
2017-08-16 15:30:43
阅读次数：
133
这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 ...
分类：
编程语言 时间：
2017-06-24 18:33:12
阅读次数：
166
递推算法 一、递推算法简介 一般是两步： 1、根据题目条件推出递推公式 2、根据递推公式编写代码求解（一般可以写成普通循环和递归） 二、实例 2.1 斐波拉契数列 斐波拉契数列，1 1 2 3 5 8 13 21 34......，写出第n项。 （1）递推公式 f(n)=f(n-1)+f(n-2) ...
分类：
编程语言 时间：
2017-05-28 00:55:23
阅读次数：
303
B-number 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 数位dp 这题是暑期集训的时候做的，昨天补了数位dp的记忆化搜索做法，把艾神的递推算法更新一下。 代码如下： 感觉还是太懒了，这两周金工实习这么好的机会，居然每天也只能写一道题， ...
分类：
其他好文 时间：
2016-10-27 07:46:27
阅读次数：
292
