dp是算法题里面最难也是没有定式模板的问题，题目耍多了会解决一些类似的变题，新题还是很难想到的