第13讲动态规划方法.pptVIP

* * 四. 动态规划的求解方法 1 . 动态规划的逆序解法 * * 1 . 动态规划的逆序解法 * * 1 . 动态规划的逆序解法 * * 四. 动态规划的求解方法 2 . 动态规划的顺序解法 * * 2 . 动态规划的顺序解法 * * 2 . 动态规划的顺序解法 * * 1.问题的提出 　　现假设有20名队员准备参加数学建模竞赛，根据队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比赛。选择队员主要考虑的条件依次为有关学科成绩、智力水平、动手能力、写作能力、外语水平、协作能力和其它特长。 假设所有队员接受了同样的培训，外部环境相同，竞赛中不考虑其他的随机因素，竞赛水平的发挥只取决于表中所给的各项条件，并且，参赛队员都能正常发挥自己的水平。 * * 现在的问题： （1）在20名队员中选择18名优秀队员参加竞赛； （2）确定一个最佳的组队使竞赛技术水平最高； （3）给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最高；并给出每个队的竞赛技术水平。 1.问题的提出 * * 1 假设问题中提供队员的基本条件充分地反映了每个队的真实能力和水平； ２ 假设每个队员的能力和水平在比赛中可以100％的发挥，不受外界因素和环境的影响； （3）同一个队三名队员的单项条件互不影响，且具有互补性，即一个队的水平为最高者的水平； （4）6个队