wosiguwozai0133的博客

回溯法：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的

看完还有不懂的话，可以看这篇文章： http://blog.youkuaiyun.com/u012816041/article/details/49888631 大O符号:表示阶，小于关系:无穷大渐近 大O符号在分析算法效率的时候非常有用。举个例子，解决一个规模为n的问题所花费的时间（或者所需步骤的数目）可以表示为：T(n)=4n^2-2n+2。当n增大时，n^2项将开始占主导地位，而其他各项可以被忽略。

动态规划题 ：http://blog.youkuaiyun.com/q3498233/article/details/5798105

题解： 1.权位：如一千二百三十 1的权位是千，节以万为节规则1：以10000为小节，小节的结尾即使是0，不使用0， 规则2：小节内两个非0的数之间使用0 规则3：当小节的千位事0，若小节的前一小节若无其他数字，则不用0，否则就要用0；代码：#include <iostream> #include <cstdio> #include <cstring>using namespace std;c

基本模板：/*UF 模板*/ class UF { public: /*初始化*/ void UF(int n) { id.reset(n); for(int i=0; i < n; i++) { id[i] = i; } }; /*连接*/ boolean conn

01背包 背包有背包9讲，现在比较熟悉的就是01背包了，01背包的问题就是选或不选，那么用的就是动态规划（暂时还没有体验到这个特点。） 现在就来讲一讲： 01背包： 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：