简单地说，就是仅通过插入(insert)、删除(delete)和替换(substitute)个操作将一个字符串s1变换到另一个字符串s2的最少步骤数。熟悉算法的同学很容易知道这是个动态规划问题。
其实一个替换操作可以相当于一个delete+一个insert，所以我们将权值定义如下：
I (insert)：1
D (delete)：1
S (substitute)：1
...
分类：
编程语言 时间：
2014-11-13 22:39:18
阅读次数：
257
hoj2558，给定一个矩阵，返回最大的子矩阵的和。
思路（动态规划）：
1.读入矩阵的同时计算部分和矩阵
2.枚举矩阵的行上下边界，固定了行上下边界后，
根据部分和矩阵在O(1)时间内得到同一列元素的和，转化为1维数组的情况
3.按照一维数组的情况，求最大子数组和的思路是：
可以从后往前计算，每次先算以当前元素A[i]为开头的最大和start，
再将start与当前A[i+1:n]...
分类：
其他好文 时间：
2014-11-13 22:36:50
阅读次数：
305
01背包问题用DP（动态规划实现）背包容量int c = 10物品个数int n = 5物品重量w[] = {0, 2, 2, 6, 5, 4}物品价值v[] = {0, 6, 3, 5, 4, 6}结果存放result[][] = new int[n + 1][c + 1]//result[i][...
分类：
其他好文 时间：
2014-11-13 20:30:55
阅读次数：
150
转：01背包问题动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优解的结构，寻找子问题，对问题...
分类：
编程语言 时间：
2014-11-13 18:37:16
阅读次数：
408
01背包。
开始错误的以为是每个物品只能选一次。发现用DP做好难。后来基友把 样例二 所有物品的价值加起来都没有514 。
才发现是每个物品 对于每个人只能选一次。不是对于所有人。 所以 就是一个m次的 01背包。然后加起来就是了。
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-13 16:45:53
阅读次数：
147
The Cow LexiconDescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a...
分类：
其他好文 时间：
2014-11-13 16:05:50
阅读次数：
201
动态规划，Dynamic programming,不是Dynamic planning ...将问题分成若干子问题，前面的解为后面的解所用，注意逆向推倒，找出递推公式，经典的01背包问题，晚点实现一下，这里搞一个LeetCode上面的题放着记录一下神马求二项式系数，斐波拉契...都可以用动态规划来实...
分类：
其他好文 时间：
2014-11-13 16:02:06
阅读次数：
136
Cow BowlingDescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up ...
分类：
其他好文 时间：
2014-11-13 14:33:03
阅读次数：
270
动态规划（Dynamic programming，DP），是研究一类最优化问题的方法，通过把原问题分解为相对简单的子问题的方式求解复杂问题。动态规划处理的也就是是多阶段决策最优化问题，这一类问题可将过程分成若干个互相联系的阶段，在每一阶段都作出决策，从而使整个过程达到最好的结果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，从而也就确定了整个过程的一条活动路线。...
分类：
编程语言 时间：
2014-11-13 09:25:48
阅读次数：
245
Description
The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also follow this problems' advice:
"Bu...
分类：
其他好文 时间：
2014-11-12 19:50:43
阅读次数：
301
