计算机算法设计与分析-复习25

计算机算法设计与分析-复习25（机器分配问题）

例题

img

解答-序偶法

  • Si代表前i个工厂的机器分配情况，最后一个序偶的盈利就是前i个工厂的最大收益。
  • 序偶表示法：（盈利，数量）
  • Sj(i+1)代表第i+1个工厂分配第j台机器的情况
  • 在决策过程中，我们要去掉不符合要求的序列
    • 超过总数量
    • 在数量相同的情况下，去掉盈利更小的序偶。
  • 当算到S3的时候，最后序偶的盈利值，就是整个问题的最优解。
  • 我们可以根据最优盈利值所在的序偶往回倒推，即可找到分配方式。

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程
posted @   夏目^_^  阅读(16)  评论(0)  编辑  收藏  举报
相关博文：
·  计算机算法设计与分析-复习9
·  计算机算法设计与分析-复习16
·  机器分配(assigned) 题目
·  1013. 机器分配
·  AcWing 1013. 机器分配
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示
SQL AI 助手