摘要： 自己想了两天都没思路啊啊啊啊啊我真是太笨了。看了他的 tag，说是用到了动态规划，于是特意看了算法导论里动态规划的部分。然而只是说了其思想，第一步构建合理的数据结构，第二部以递归的形式求解。可见水无常形，动态规划并不是单纯的公式就可以解决的。那么具体如何处理呢？第一是，什么时候会用到动态规划，就是这... 阅读全文