动态规划总结

动态规划也开了这么多天了，说说我对动态规划的一点理解吧。首先，动态规划就是递归的一种高级表达形式，因为现在开的题用递归就能做，但是百分百表示，动态规划就比递归高级在这个地--记忆化搜索。说实话，一开始预习的时候真的没看懂这个记忆化搜索是个啥玩意，后来听费老师讲了几道题，然后自己动手敲了敲，突然发现，这个记忆化搜索有点牛逼呀，他能够保证让每一个元素都只被检查一遍，这是绝对的节约时间。动态规划也可以说是用空间换时间的一种算法，虽然动态规划写起来比较麻烦，但是这是一个非常优异的算法。不过在写程序的时候一定要注意开的数组所代表的意义，一旦写着写着忘了，那么恭喜你，你可以删了重来了，别问我怎么知道的，你也可以。