算法讲稿3动态规划.pptxVIP

  • 0
  • 0
  • 约1.33千字
  • 约 60页
  • 2020-10-01 发布于浙江
  • 举报
1;2;;;5;6;7;8;9;10;11;12;13;;;16;17;18;19;20;21;22;23;24;25;26;27;28;29;;;;;;;;算法设计与分析 动态规划; 若j??(i),则(i,?(i))可在也可不在MNS(i, j)中: 若(i, ?(i)) ?MNS(i, j), 则对任意(t, ?(t))?MNS(i, j), 有ti. 此时MNS(i, j)=MNS(i-1, j), Size(i, j)=Size(i-1, j)。; 若j??(i),则(i,?(i))可在也可不在MNS(i, j)中: 若(i,?(i)) ?MNS(i, j), 对?(t, ?(t))?MNS(i, j) 有t? i; ?(t) ??(i) 此时MNS(i, j)=MNS(i-1, ,?(i)-1)?(i,?(i)), Size(i, j)= Size(i-1,?(i)-1)+1; ;;;;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;;1、有时候读书是一种巧妙地避开思考的方法。八月-20八月-20Wednesday, August 26, 2020 2、阅读一切好书如同和过去最杰出的人谈话。20:11:1120:11:1120:118/26/2020 8:

文档评论(0)

1亿VIP精品文档

相关文档