名词解释： DFS(Dynamic Plan)：动态规划 DFS(Depth First Search)：深度优先搜索 DFS与DP的关系 很多情况下，dfs和dp两种解题方法的思路都是很相似的，这两种算法在一定程度上是可以互相转化的。 想到dfs也就常常会想到dp，当然在一些特定的适用 ...

一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序 ...

给定n个盒子，将n个小球放进这些盒子里，判断都有多少种情况 写深度优先搜索最重要的是理解当前步怎么做，下一步就当系统已经帮你实现好了（因为只要写好当前步，下一步解决方法和当前步是一样的). ...

这类问题一般是给出候选集合（一般为数组 array [ ]）和一个限定值(S)，然后让你求某一结果。 一般DFS与DP均可。下面谈谈这两种思维方式不同。 DFS一般是对数组array元素进行讨论，比如最后一个元素的有无。然后顺序递归，削减数组长度，通过递归遍历整个数组，得出最终结果。 比如全 ...

期末了，通过写博客的方式复习一下dp，把自己理解的dp思想通过样例全部说出来 说说我所理解的dp思想 dp一般用于解决多阶段决策问题，即每个阶段都要做一个决策，全部的决策是一个决策序列，要你求一个 最好的决策序列使得这个问题有最优解 将待求解的问题分为若干个相互联系的子问题，只在第一次遇到 ...

实际上回溯法有暴力破解的意思在里面，解决一个问题，一路走到底，路无法通，返回寻找另 一条路。 回溯法可以解决很多的问题，如：N皇后问题和迷宫问题。 一.概念 回溯算法实际类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足条件的时候，就回溯返回，尝试别的路径。 百度 ...

序言 　　对于单调性或二段性的对象一般会考虑二分答案。 　　把该问题转化为给定一个值mid，判定是否可行，进而缩小范围。 模型 　　1.最大值最小&最小值最大 　　 ...

学了一年半$OI$马上都要退役了，结果居然还没怎么碰过蓝书=_=。这一个月开始刷，力图把上面的重点都尽可能弄懂。 例题$1$ 勇者斗恶龙（\(UVa11292\)） 一眼费用流，再看一眼发现卡不过去。 仔细思考会发现贪心即可。因为骑士能力值和花费是一致的，所以排个序挨个砍 ...