d動態規划與其說提供了一種算法策略,不如說是提供了一種算法思想。掌握其思想才是最為重要的:
其中這兩篇文章描述了動態規划的一些重要東西:http://cppblog.com/menjitianya/archive/2015/10/23/212084.html ;https://blog.csdn.net/Poundssss/article/details/49103857
對於動態規划,其核心在於:什么是問題的最優子結構,如何找到這個最優子結構;而對於區分一個問題是否是動態規划,核心的問題在於:是否具有無后效性,是否具有最優子結構。
未完待續!