单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级反对文档高定价区间类动态规划长沙市雅礼中学 朱全民整数划分给出一个长度为n的数要在其中加m-1个乘号分成m段这m段的乘积之和最大m<n<=20有T组数据T<=10000贪心法尽可能平均分配各段这样最终的数值将会尽可能大但有反例如191919分成3段

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级线型动态规划长沙市雅礼中学 朱全民带权有向的多段图问题给定一个带权的有向图要求从点A到点D的最短路径设F(i)表示从点A到达点i的最短距离则有F(A)=0F(B1)=5F(B2)=2F(C1)=min{F(B1)3}=8F(C2)=min{F(B1)2F