本篇博文提供了实现求解所有最长公共子序列的程序实现，并提供输出所有公共子序列的方法解释，需要具备基础知识是求解一个公共子序列的动态规划方法，请自行查阅相关资料。...
分类：
其他好文 时间：
2014-07-29 21:52:04
阅读次数：
441
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，...
分类：
其他好文 时间：
2014-07-29 21:32:42
阅读次数：
342
问题描述： 给定由n个要相乘的矩阵构成的序列（链），要计算乘积A1A2...An，可以将两个矩阵相乘的标准算法作为一个子程序，通过加括号确定计算的顺序（对同一矩阵链，不同的计算顺序所需要的计算次数大不相同）。 目标问题：给定n个矩阵构成的矩阵链，其中，i=1,2,...,n，矩阵Ai的维数为pi.....
分类：
其他好文 时间：
2014-07-29 21:28:02
阅读次数：
417
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }
double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序
{
double area=0;
for(int i=...
分类：
其他好文 时间：
2014-07-29 17:50:32
阅读次数：
220
描述：数组 A，对于 i max_minus:17 max_minus = tmp18 19 return max_minus动态规划：设dp[i]是[0,1,2...i]区间的最大利润，则该问题的一维动态规划方程如下dp[i+1] = ma...
分类：
其他好文 时间：
2014-07-29 16:51:52
阅读次数：
233
解题分析：（待补充）#include #include #include using namespace std;int r[100001];int main(){ //freopen("in.txt","r",stdin); int cs; r[0] = -1000000; ...
分类：
其他好文 时间：
2014-07-29 11:49:16
阅读次数：
201
两个栈，光标前的元素一个栈，光标后的元素一个栈
sum[i]记录从1~i个元素之和，动态规划的状态方程是 dp[i] = max( dp[i-1], sum[i] )，dp[i]记录前i个元素的最大和值。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-07-28 16:07:03
阅读次数：
240
