前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C++编程之美-代码清单1-9

C++编程之美-代码清单1-9

作者头像
cwl_java
发布2020-02-13 23:09:20
4240
发布2020-02-13 23:09:20
举报
文章被收录于专栏:cwl_Java

代码清单1-9

代码语言:javascript
复制
int Cal(int V, int T)
{
     opt[0][T] = 0;                              // 边界条件,T为所有饮料种类
     for(int i = 1; i <= V; i++)              // 边界条件
     {
          opt[i][T] = -INF;
     }
     for(int j = T - 1; j >= 0; j--)
     {
          for(int i = 0; i <= V; i++)
          {
               opt[i][j] = -INF;
               for(int k = 0; k <= C[j]; k++) // 遍历第j种饮料选取数量k
               {
                    if(i < k * V[j])
                    {
                         break;
                    }
                    int x = opt[i - k * V[j]][j + 1];
                    if(x != -INF)
                    {
                         x += H[j] * k; 
                         if(x > opt[i][j])
                         {
                              opt[i][j] = x;
                         }
                    }
               }
          }
     }
     return opt[V][0];
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/01/17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 代码清单1-9
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档