摘要：
/* 5 6 1 2 1 3 3 2 3 4 2 4 2 5 1 3 2 4 5 */ #include #include using namespace std; const int MAXN = 1000 + 10; int n, m; vector G[MAXN]; int du[MAXN]; int que[MAXN]; int main() { // read ... 阅读全文
摘要：
类似于枚举子集。 阅读全文
摘要：
分析： 赌博，真的是一门艺术！ 阅读全文
摘要：
1.输入输出 非常恐怖！！！ 阅读全文
摘要：
搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 阅读全文
摘要：
今天又一次听了动态规划，有些许感悟，所以想和大家分享一下 动态规划是什么？ 是一种思想， 把问题逐渐变小，使我们通过一个式子就可以推出结果（在递推的基础上） 要点：1.方程式 2边界条件 3.状态之间的联系 分类 1.线性动规 2.背包动规 3.区间动规 4.树形动规 5DAG动规 下面我们分类来讲 阅读全文