近日看了一些较为优秀的文章,并做了一定量的实践,使得自己对于动态规划和贪心算法有了一定的理解,为了方便查阅,下面先给出文章地址(因某活动而尽量让自己不做文章搬运工)
最优子结构的概念:http://blog.sina.com.cn/s/blog_44e6424c01011dme.html
贪心算法与动态规划的联系:https://zhuanlan.zhihu.com/p/26392222
贪心策略在具体问题中的合理性:https://blog.csdn.net/GrazyThinking/article/details/40380787
区间上的动态规划:https://blog.csdn.net/qq_40772692/article/details/80183248
区间dp模板:https://blog.csdn.net/y990041769/article/details/24194605