大致思路和大白书上的相同，不过感觉书上的决策部分讲解的并不是非常清楚，因此我在这里讲解一下我的决策思路。
首先，d(i,j)表示根节点为i的子树，当它的父节点为j（j=0或1）时的x的最小值(x的含义书上有讲解)，要将该子树根节点和父节点相连的边的情况计算在内。接下来遍历森林中的每一棵树，对于每一棵树的根节点进行特别的处理，然后就对该树进行深度优先搜索dfs(i)。
...
分类：
其他好文 时间：
2015-04-07 21:37:44
阅读次数：
160
#includeusing namespace std;void Print_LCS(int **b, string X, int i, int j){ if (i == 0 || j == 0) return; if (b[i][j] == 1) { ...
分类：
其他好文 时间：
2015-04-07 21:31:26
阅读次数：
114
def MaxSum(self,array,n): sum=array[0] result=array[0] for i in range(0,n): if sumresult: result=sum end=i ...
分类：
编程语言 时间：
2015-04-07 18:58:37
阅读次数：
314
转自follow your hearthttp://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html转载：http://blog.csdn.net/woshioosm/article/details/7438834{思考动态规划的第一点-...
分类：
编程语言 时间：
2015-04-07 17:27:30
阅读次数：
141
动态规划方法通常用来求解最优化问题。适合使用动态规划求解最优化问题应具备的两个要素：1、最优子结构：如果一个问题的最优解包含子问题的最优解，那么该问题就具有最优子结构。2、子问题重叠(如果子问题不重叠就可以用递归的方法解决了)具备上述两个要素的问题之所以用动态规划而不用分治算法是因为分治算法会反复的...
分类：
编程语言 时间：
2015-04-07 15:16:36
阅读次数：
233
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节----初识动态...
分类：
其他好文 时间：
2015-04-07 10:05:38
阅读次数：
116
什么是动态规划（DP）？
1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解...
分类：
其他好文 时间：
2015-04-07 10:05:27
阅读次数：
122
Say you have an array for which the ith element is the price of a given stock on day
i.
Design an algorithm to find the maximum profit. You may complete at most
k transactions.
Note:
You may not ...
分类：
其他好文 时间：
2015-04-07 10:03:35
阅读次数：
154
