| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 433 人关注过本帖
标题:求一个动态规划问题的算法程序
只看楼主 加入收藏
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
快速回复:求一个动态规划问题的算法程序
数据加载中...
 
   



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

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