动态规划问题的典型算法分析示例——HDUACM201403版第05题

算法分析：典型的DP! 1 ->? 1 ->2=min(1*2,1*3,1*5,1*7) 1 ->2 ->3=min(2*2,1*3,1*5,1*7) 1 ->2 ->3 -> 4 = min(2*2,2*3,1*5,1*7) 1 ->2 ->3 -> 4 ->5= min(3*2,2*3,1*5,1*7)