摘要：
由于矩阵的乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这中计算次序可以用加括号的方式来确定。例如，矩阵连乘积A1A2A3A4可以有5种不同的完全加括号方式： (A1(A2(A3A4))) (A1((A2A3)A4)) ((A1A2)(A3A4)) ((A1(A2A3))A4)... 阅读全文
摘要：
#include#includeusing namespace std;int m;int max(int,int);void dqta(int **data,int **d);//寻找最优值void fpath(int **data,int **d,int *path);//寻找最优路径int m... 阅读全文
摘要：
/*=========程序信息========对应题目：01背包之金矿模型使用语言：c++使用编译器：Visual Studio 2005.NET使用算法：动态规划算法运行时间：O(people * n) [people是人数，n是金矿数]作者：贵州大学05级 刘永辉 昵称：SDJL编写时间：200... 阅读全文