动态规划问题的一般形式就是求最值,求最值的一个最简单办法就是穷举。然而穷举的时间和空间消耗较大,在满足其他特征的情况下,动态规划可以有更优的解法。
动态规划问题第一个特点就是存在重叠子问题
,对于重复计算的部分可以用备忘录或DP table来优化。第二个特点就是具备最优子结构
,才能通过子问题的最值得到原问题的最值。第三个特点是存在状态转移方程
,可以高效正确的完成“穷举”。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true