AC_attainment的博客

原创 动态规划入门及01背包代码

目录前言基础知识及定义核心思想应用场合最优子结构重叠子问题性质特点后效性状态，状态转移方程状态状态转移方程例题01经典背包问题解题思路详细代码 前言 动态规划相信大家都不陌生，其重要性及实用性也不需要我过多强调。做为一种实际上代码并不长也不难写的思想，动规却对初学者不是那么“友好”。 不过事实上只要弄懂了动规思想的核心及其适用环境，像我这样的菜鸡也能搞定那些看似很无从下手的题目。那么，下面我就简单解说一下动态规划这种思想，并带大家看一下这种思想适用的经典例题。 基础知识及定义 核心思想 动态规划思想的本质就