![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 70
米蔓
这个作者很懒,什么都没留下…
展开
-
动态规划解决矩阵链相乘问题
#include #define MAXN 200 #define INF 99999999 int m[MAXN][MAXN], s[MAXN][MAXN]; //m[i][j]存放第i~j个矩阵相乘所需的最小代价,s[i][j]存放的是第i~j个矩阵代价最小时中间划分的位置; int p[MAXN]; void matrixMin(int n) { for(int i = 1; i原创 2014-11-17 22:27:00 · 712 阅读 · 0 评论 -
动态规划解决钢条切割问题
#include #define MAXN 1010 #define INF 999999999 int p[MAXN], r[MAXN], s[MAXN];//p[i]---长度为i的价格;r[i]---长度为i的最大收益;s[i]---长度为i的最大收益方案中,第一段切下的长度; int solve(int n) { if(n == 0) return 0;原创 2014-11-17 18:01:22 · 360 阅读 · 0 评论