05-运筹学-动态规划

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

例题1

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

解析：

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

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

例题2

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

解析：

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

答案很显然是 490

例题3

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

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

解析：

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

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

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