标题:求一个动态规划问题的算法程序
只看楼主
wenshangang
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-6-28
 问题点数:0 回复次数:2 
求一个动态规划问题的算法程序
提示: 该帖被管理员或版主屏蔽
搜索更多相关主题的帖子: 算法 动态规划 
2009-12-29 15:36
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
得分:0 
请说实际问题,不必留邮箱。
2009-12-29 17:21
wenshangang
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2009-6-28
得分:0 
用动态规划法求最优解
public static void matrixChain(int [] p, int [][] m, int [][] s)
   {
      int n=p.length-1;
      for (int i = 1; i <= n; i++) m[i][i] = 0;
      for (int r = 2; r <= n; r++)
         for (int i = 1; i <= n - r+1; i++) {
            int j=i+r-1;
            m[i][j] = m[i+1][j]+ p[i-1]*p[i]*p[j];
            s[i][j] = i;
            for (int k = i+1; k < j; k++) {
               int t = m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j];
               if (t < m[i][j]) {
                 m[i][j] = t;
                 s[i][j] = k;}
               }
            }
   }
想把这个实现,谢谢!!!!
2009-12-29 17:44



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-294570-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.093998 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved