一維離散化方法(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<a-y,-y:一·.. -yk+l)求出y -yz, ...,又，..，直至最後求出y.,，則y, }yz, "..,y。即為所求的最優分配值，f,(S)為最大總收益.
