动态规划
个人对动态规划的理解：
1.动态规划是一个付出额外空间来节省时间，就是所谓的空间换时间。
2.动态规划储存每个状态的最优解。
3.动态规划是用来把子问题的结果储存下来，再次用到的时候就不必再...
分类：
编程语言 时间：
2016-09-22 20:02:43
阅读次数：
296
以下是这段时间抽时间刷的前5题，都是自己想的解法，或许不是最优解，只是整理下，方便日后优化提升 1. Two Sum： 2. Add Two Numbers： 3. Longest Substring Without Repeating Characters： 4. Median of Two So ...
分类：
其他好文 时间：
2016-09-12 23:49:33
阅读次数：
224
链接：http://vjudge.net/problem/23314 分析：两种剪枝方案。 1.找出在当前位置下还能够到达的点的个数（尽管实际能到达的点的个数比它小，但乐观估计就可以了），若当前数字加上个数仍小于目前最优解的长度，则剪枝。 2.若将还能够到达的数字按从小到大连接到当前数字后面，若仍比 ...
分类：
其他好文 时间：
2016-09-11 12:52:13
阅读次数：
119
$dp$，最长公共子序列变形。 $f[i][j][h][0]$表示：$s[1 \cdots i]$与$t[1 \cdots j]$，分成了$k$段，并且$s[i]$与$t[j]$之后没有切的最优解。 $f[i][j][h][1]$表示：$s[1 \cdots i]$与$t[1 \cdots j]$， ...
分类：
其他好文 时间：
2016-09-09 22:17:32
阅读次数：
199
题意： 一共有n天，每天都要把货物从1运到m，代价是路长 然后每个地方都可能有几天不能走 然后你就必须改变路线在那天避开这些地方，这需要代价k 问你n天的最小代价 思路： 一共最多100天，可以n^2暴力时间段，表示这段时间的路径是一样的 然后跑dijkstra，得出最优解 然后用dp更新状态 比如 ...
分类：
其他好文 时间：
2016-09-08 18:22:25
阅读次数：
116
不论是刚毕业的Tester还是测试老鸟，是否想过“测试计划”怎么写？以前写的测试计划“合格”吗？我想很多人无法给出答案。 做测试计划通常是一件非常复杂的事情，一个理想的测试计划要完成“投资回报分析”和“风险分析”，在软件开发的众多因素中寻求一个最优解： 实现投入： 实现“可测试性”和某些场景的自动化 ...
分类：
其他好文 时间：
2016-09-06 12:25:33
阅读次数：
184
1.0-1背包设计一个动态规划算法，通常可按照以下几个步骤进行：
(1) 找出最优解的性质，并刻画其结构特征。
(2) 递归地定义最优解的值
(3) 以自底而上的方式计算出最优值
(4) 根据...
分类：
其他好文 时间：
2016-09-02 16:04:02
阅读次数：
150
Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 907 Accepted: 598 Description The classic Two Glass Balls brain-teaser is often posed ...
分类：
其他好文 时间：
2016-09-02 00:44:14
阅读次数：
159
输入整数n，求完全平方数的和等于n中完全平方数用得最少的个数 直观想法搜索，先处理n以内的完全平方数，然后搜索，但效率不行，整数范围内的完全平方数有40000多个，用搜索的方法相当于求集合的子集个数，时间是2^n，肯定超时 正解：dp dp[i]表示完全平方数和等于i的最优解 dp[i]=min(d ...
分类：
其他好文 时间：
2016-09-02 00:31:28
阅读次数：
116
什么是贪心算法？贪心算法从步步最优，到达全局最优。什么时候能够使用贪心算法？一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求得最优解。1..
分类：
编程语言 时间：
2016-09-01 00:36:33
阅读次数：
184
