摘要：解题心得： 1、注意动态转移方程式，d[j]+1>d[i]>?d[i]=d[j]+1:d[i] 2、动态规划的基本思想：将大的问题化为小的，再逐步扩大得到答案，但是小问题的基本性质要和大的问题相同。 3、这是动态规划的经典方程式，但是耗时较多，在数据较大的时候会出现超... 阅读全文