比較经典的动态规划的题目了
一般动态规划的想法都是先推断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算一般动态规划的想法都是先推断是否有最优子结构,无后效性。接着从
阅读背景：
每日一dp(2)——龟兔赛跑（hdu 2059）
来源：互联网
分享到：
