IT__learning的博客

排序算法比较

深度优先搜索代码 /** * DFS核心伪代码 * 前置条件是visit数组全部设置成false * @param n 当前开始搜索的节点 * @param d 当前到达的深度 * @return 是否有解 */ bool DFS(Node n, int d){ if (isEnd(n, d)){//一旦搜索深度到达一个结束状态，就返回true return true; } for (Node nextNode in n){//遍历n相邻的节点next

一、概述 动态规划（dynamic programming）是运筹学的一个分支，是求解决策过程（decision process）最优化的数学方法。 动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 1、线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等； 2、区域动规：石子合并，加分二叉树，统计单词个数，炮兵布阵等； 3、树形动规：贪吃的九头龙，二分查找书，聚会的欢乐，数字三角形等； 4、背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶等； 举例 A