05数学(算法)与经济管理

05-运筹学-动态规划

2021-08-10 73 2

简介 动态规划问题

看本文之前,说明一下, 系统架构设计师考试的动态规划问题,是不需要我们分析说明DP方程的,没必要,暴力枚举更容易解决。这类题很简单,知道方法就可以了,不需要深入纠结。


例题1


某公司现有400万元用于投资甲、乙、丙三个项目,投资额以百万元为单位,已知甲、乙、丙三项投资的可能方案及相应获得的收益如下表所示,则该公司能够获得的最大收益值是()百万元。

upfile

解析:

    直接暴力枚举各种可能的情况,然后求解收益值,选一个最大的即可,真的是“快准狠”

upfile

答案很显然, 最大收益是18


例题2

某公司打算向它的三个营业区增设6个销售店,每个营业区至少增设1个。各营业区年增加的利润与增设的销售店个数有关,具体关系如表所示。可以调整各营业区增设的销售店的个数,使公司总利润增加额最大达()万元。


upfile


解析:

    同样跟上题一样,枚举每种可能的情况,然后求得最大利润

upfile


答案很显然是 490



例题3

某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同,在不同岗位上每天完成任务所需的工时见下表。

适当安排岗位,可使四个工人以最短的总工时()全部完成每天的任务。

upfile


解析:

本题其实也不是什么动态规划问题,虽然可以使用动态规划的思路解决,开篇也说了,对于系统架构设计师的这类题,枚举或者看图就能解决。


本题我们可以借助“贪心”的思维, 选取几个最小值观察:

upfile


最短工时,那就选取“效率最高”的工人做事情,“专人做专事”,从图中标注的几个数字,最终组合出最短工时为 14 





点赞 2

文章评论

欢迎您:

纸上得来终觉浅,绝知此事要躬行!

112 文章 36784 浏览 3 评论

联系我

  •   QQ:    361352119
  •  Email:  lisimmy@sina.com
  • 微信: