谈点心得理解,动态规划不关心具体怎么得到最优解,而是关心一个小一点的最优解能怎样得到大一点问题的竞争解,一个大问题的最优解就是所有竞争解中最优的。所以dp题的切入应该是如何描述问题和如何从小转移到大,而不是最优解是怎么得到的