一维离散化方法(one dimensional discrete met-hod)解资源分配间题的动态规划方法.当y在}o,s"上连续变动时,对区间[o,s]进行分割,令y-0,},2},...,m}=S,九(y)只在分割点上取值,把递推关系式 其中y=9D.依次算出人(y>,f}-,(y>,...,f,(y)在y=0,},2},...,m}=S上的值,再从f,(s>}fz(S一.v}>,...,.fk.一维离散化方法(one dimensional discrete met-hod)解资源分配间题的动态规划方法.当y在}o,s"上连续变动时,对区间[o,s]进行分割,令y-0,},2}..,m}=S,九(y)只在分割点上取值,把递推关系式 其中y=9D.依次算出人(y,f}-,(y..,f,(y)在y=0,},2}..,m}=S上的值,再从f,(s}fz(S一.v}..fka-y,-y:一·.. -yk+l)求出y-yz, ...,又,..,直至最后求出y.,,则y, }yz, "..,y.即为所求的最优分配值,f,(S)为最大总收益.