动态规划经典问题
1、三角数塔问题
设有一个三角形的数塔，顶点为根结点，每个结点有一个整数值。从顶点出发，可以向左走或向右走，如图所示：
要求从根结点开始，请找出一条路径，使路径之和最大，只要输出路径的和。
【代码】
//
// 例题1 三角数字塔问题[......]
作者归档：Quan
c++常见的动态规划问题分析与求解
c++常见的动态规划问题分析与求解.
动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求[......]
动态规划例题：数字三角形
动态规划例题：数字三角形10.1 什么是动态规划
前面学过了用递归的方法解决问题。但是，单纯的递归，在解决某些问题的时候，效率
会很低。例如下面这道题目：
例题：数字三角形
问题描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5[......]
搜索算法集锦
五大常用算法：分治、动态规划、贪心、回溯、分支限界
五大常用算法：分治、动态规划、贪心、回溯、分支限界
分治：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并
http://www.cnblogs.com/steven_oyj/archive/2010[......]
浅谈动态规划法与贪心法和回溯法的联系 .
浅谈动态规划法与贪心法和回溯法的联系
今天在建模的时候又回头看了看自己的算法课本，真是温故而知新。这里，我主要想从树的角度来探讨一下这三类算法。
首先我想说的是，当你看到一个算法的时候，脑子里必须要有一个实例立马出现，这样才说明你对这个算法算是有点掌握，否则看到[......]
编程（C++）解决逻辑推理问题
推理题：有人邀请A,B,C,D,E,F6个人参加一项会议，这6个人有些奇怪，因为他们有很多要求，已知：
1.A,B两人至少有1人参加会议。
2.A,E,F3人中有2人参加会议。
3.B和C两人一致决定，要么两人都去，要么两人都不去。
4.A,D两人中只1[......]
最大字段和的扩展—最大子矩阵和及最大m字段和问题
最大字段和的扩展—最大子矩阵和及最大m字段和问题
关于最大字段和，已有4中方法对其进行求解，现对其进行扩展，得到两个扩展的问题：
一、最大子矩阵问题
1、问题描述：给定一个m行n列的子矩阵A，试求出矩阵A的一个子矩阵，使其各元素之和为最大。
2、求解策略：对该问题，如果用穷举[......]
最大子矩阵
最大子矩阵
Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1217 Accepted Submission(s): 625[......]
0013算法笔记——【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问题
0013算法笔记——【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问题.
1、最大子段和问题
问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20[......]