二维数组首尾相连，上下也相连，像个游泳圈或轮胎，又如何求最大子矩阵和？
如游泳圈展开成3行3列的二维矩阵：
-18 10 7
1 -20 2
1 38 -2
那么最大的子矩阵和为：10+7+38-2=53
2 10 7
1 -20 2
1 38 -2
那么最大的子矩阵和为：10+7+2+38-2+1=56
2019-12-21 21:02:58
80KB
1
1 动态规划的思想方法
2 多段图的最短路径问题
3 资源分配问题
4 设备更新问题
5 最长公共子序列问题
6 0/1背包问题
2019-12-21 21:00:42
1.12MB
1
用c++语言写的最长公共子序列问题，比较经典的动态规划问题。能完美运行，输入2个字符串序列之后就能得出最长公共子序列。
2019-12-21 20:53:42
36KB
1
本程序用python实现，采用动态规划算法实现数塔问题，并实现界面，实现10层数塔的输入，走过的路径将采用红色背景显示，输出走过路径的最小值。
2019-12-21 20:40:39
13KB
1