DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类：
其他好文 时间：
2015-08-16 19:46:44
阅读次数：
165
今天下午刚起来眼睛就比较涨，，而且还有点恶心，唉，结果一直不在状态，而且这个题太坑了。。。。
点击此处即可传送 Hit 2255Maybe ACMers of HIT are always fond of fibonacci numbers, because it is so beautiful. Don't you think so? At the same time, fishcanfly a...
分类：
其他好文 时间：
2015-08-14 21:30:32
阅读次数：
117
这道题有些类似矩阵连乘，就是区间的问题。设dp[i][j]表示从i到j的最小花费，那么dp[i][j]=min{dp[i]
[k]+dp[k][j]+a[j]-[i]}（i
间得时候小区间已经算出来了，所以符合动态规划的自底向上，而且是最优子结构，这道题我把0和木条长度加到了a
数组里面，就是说一共有n+2个点，每两个相邻的点不用切割，初始化为1
代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-12 11:38:55
阅读次数：
94
动态规划四个步骤：1）描述最优解的结构2）递归定义最优解的值3）按自底向上的方式计算最优解的值4）由计算出的结果构造一个最优解定义：pi-1表示第i个矩阵的行数，pi表示第i个矩阵的列数 Ai..j表示对乘积AiAi+1...Aj求值的结果 i<j，i<=k<j m[i,j]：表示矩...
分类：
其他好文 时间：
2015-07-18 10:49:33
阅读次数：
347
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
以下只是对此问题的一个代码实现，具体理论部分请参见王晓东《算法设计与分析》第2版3.1节 矩阵连乘问题。
#include
#include
using namespace std;
#define MAX_COUNT 20
//矩阵属性
struct tagMatrixAttribute
{
int row;
int col;
};
//矩阵连乘加括号求解
void Ma...
分类：
其他好文 时间：
2015-06-29 17:12:26
阅读次数：
144
动态规划是我学的最蛋 疼的一个问题。大家觉得呢?动态规划算法的一般步骤1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值；3.以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解下面用一个例子来说明。矩阵连乘问题（自行百度查一下是什么哈）?将矩阵连乘积AiAi+1…Aj记作...
分类：
其他好文 时间：
2015-06-07 09:29:37
阅读次数：
92
题目：矩阵连乘， 求解计算量最小的加括号方法。 输入： 按顺序输入各个矩阵的 行和列。求解： 最少数乘次数和加括号方案。（详细情况可自行百度）题解： 用一个数组p[] 来存储参数， （但要进行处理一下， 如： 矩阵A 为 10*5 ， B 为 5*15。P【】只记录 10， 5， 15）用m【i】....
分类：
其他好文 时间：
2015-05-23 23:57:25
阅读次数：
131
动态规划求解矩阵连乘问题Java实现，并且使用备忘录方法对动态规划算法改进...
分类：
编程语言 时间：
2015-05-12 09:35:24
阅读次数：
621
题目传送门 1 /* 2 题意：加上适当的括号，改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题，DP解决：状态转移方程： 4 dp[i][j] = min (dp[i][k] + dp[k+1][j] + p[i-1] * p[k] * p[j]) (i 8 #i...
分类：
其他好文 时间：
2015-05-09 18:57:29
阅读次数：
84
