博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二维0-1背包问题
阅读量:5811 次
发布时间:2019-06-18

本文共 689 字,大约阅读时间需要 2 分钟。

   int MaxValue(int n,int j,int *w,int k,int *b,int *v,int ***m)

    {
    int t = max(w[n],b[n]);
    
    for(int i = 1;i<t;i++)
    {
        for( int j = 1;j<t;j++ )
        {
            m[n][i][j] = 0;
        }
    }

    for(int i = t;i<w[n];i++)

    {
        for(int j = t;j<b[n];j++)
        {
            m[n][i][j] = v[n];
        }
    }

    for(int i = n-1;i>1;i--)

    {
        t = max(w[i],b[i]);
        for(int j1 = 1;j1<t;j1++)
        {
            for(int k1 = 1;k1<t;k1++)
            {
                m[i][j1][k1] = m[i+1][j1][k1];
            }
        }

        for(int j1 = t;j1<=j;j1++)

        {
            for(int k1 = t;k1<=k;k1++)
            {
                m[i][j1][k1] = max(m[i+1][j1][k1],m[i+1][j1-w[i]][k1-b[i]]+v[i]);
            }
        }

    }

    
    m[1][j][k] = m[2][j][k];
    if(m[2][j-w[1]][k-b[1]]+v[1]>m[1][j][k])
    {
        m[1][j][k] = m[2][j-w[1]][k-b[1]]+v[1];
    }

    return m[1][j][k];

    }

转载于:https://www.cnblogs.com/ITXIAZAI/p/4115110.html

你可能感兴趣的文章
MFC:重绘Button,定制CButton,自画CPngButton,求赐教(各种bug包括性能bug)谢谢谢谢...
查看>>
eval解析JSON中的注意点
查看>>
这些年的项目管理心得
查看>>
poj 1118 Lining Up(水题)
查看>>
2013年7月11日应付
查看>>
编写可编辑的List控件
查看>>
Android之多媒体扫描过程
查看>>
远程数据库备份到本地出现“Access denied for user 'root'@localhost(using password: YES)”的问题...
查看>>
RMAN duplicate from active 时遭遇 ORA-17627 ORA-12154
查看>>
Java Web----Java Web的数据库操作(三)
查看>>
经典设计:30个另类的 404 not found 页面设计
查看>>
Sharepoint学习笔记—习题系列--70-576习题解析 -(Q6-Q8)
查看>>
AppBox升级进行时 - Entity Framework的增删改查
查看>>
TransactionScope使用说明
查看>>
在linux下实现用ffmpeg把YUV420帧保存成图片
查看>>
Android 获取网络链接类型
查看>>
Android系统架构-----Android的系统体系架构
查看>>
用python开发android应用 【转载】
查看>>
2013第49周五杂记
查看>>
Objective-C中的一些特殊的数据类及NSLog的输出格式
查看>>