Reading after for a long time, finally I've found out why I'm always stuck at this point. To quote from a website, ``Dynamic Programming can be applied to any problem that observes the principle of optimality. Roughly stated, this means that partial solutions can be optimally extended with regard to the state after the partial solution instead pf the partial solution itself.'' It plays an important in my currently stuck problem. mr blog