我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:大丰收高手论坛 > 动态规划 >

用动态规划方法怎么求解

归档日期:06-04       文本归类:动态规划      文章编辑:爱尚语录

  有四个工人,要指派他们分别完成4项工作,每人做各项工作所消耗的时间如表1所示。表1工作工人ABCD甲15182124乙19232218丙26171619丁19212317问指派哪个人去完成哪项工作,可使总的消耗...

  有四个工人,要指派他们分别完成 4 项工作,每人做各项工作所消耗的时间如

  问指派哪个人去完成哪项工作,可使总的消耗时间为最小?试对此问题用动态规划

  2019-05-01展开全部做DP题不是别人讲了你就会明白,关键要明白原理。其实明白原理也不是最最重要,最最最重要的是在做题过程中体会DP的那种思维方式。

  首先枚举最后一步,也就是说你想想现在你正面对这个问题,而且要让你来处理。你需要哪些数据就能得出最后的结果?而且这些数据是越少越好。

  然后考虑子问题重叠性,也就是说你需要的那些数据是否也是通过你刚才的方法可以得出。如果这两个都成功了,那么方程也就出来了。

  我当初做DP时,坚决不看题解做题,务必自己想出来,至少方程。不然,你做再多题也没用。

本文链接:http://quangdungfc.net/dongtaiguihua/234.html