最优值函数(s):在第k阶段分配的资金数为s时, 第k至第n个项目的最大总收益 建立递推公式: f( sk)=maxi gk(ux) k(Zl 边界条件:fn1(sn)=0 资源分配问题的动态规划基本方程: (s)=max{g(a4)+fA1(s)k=n,n-1…2,1 0≤u1≤s M Sm)=0f k (sk ) = 边界条件: k=n,n-1, …,2,1 f n+1 (sn+1 ) = 0 资源分配问题的动态规划基本方程: ( ) ( ) ( ) ( ) = = + = − + + + + 0 max , 1, ,2,1 1 1 1 1 0 n n k k k k u s k k f s f s g u f s k n n k k 建立递推公式: ( ) gk uk ( ) + k+1 k+1 f s k k 0u s max :在第k阶段分配的资金数为sk时, 第k至第n个项目的最大总收益 ( ) k k 最优值函数f s