找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 617|回复: 0

石子合并问题(求助 改错)

[复制链接]
发表于 2009-11-3 03:40:59 | 显示全部楼层 |阅读模式 IP:江苏扬州
一列石子,公式得到了,用动态规划实现时总是输出0
我实现矩阵连乘算法用动态规划也不能得到正确结果
[code=c]
/*m[i][j]={0 i=j;min{m[i][k-1]+m[k][j]+w(i,j)} i<j}*/
#include <iostream>
using namespace std;
const int N=4;
int a[N]={4,4,5,9};
int m[N][N]={0};
int s[N][N]={0};
int Sum(int a[],int i,int j)//最后一次合并的得分
{
    int temp=0;
    for(int k=i;k<=j;k++)
    {
        temp+=a[k];
    }   
    return temp;
}

void Stone()//动态规划求最小得分
{
    int i,j,r,k,t;
    for(i=0;i<N;i++)
        m[i][i]=0;
    for(r=1;r<N;r++)
    {
        for(i=0;i<N-r;i++)
        {
            j=i+r;
            for(k=i+1;k<j;k++)
            {
                t=m[i][k-1]+m[k][j]+Sum(a,i,j);
                if(t<m[i][j])
                {
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 15:27 , Processed in 0.170934 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表