动态规划（0-1背包问题）---C#版

前言：

动态规划，让自己去理解是很不好理解的，在大家的代领下，还是学到了一点皮毛，下面我就说说我的收获吧。

内容：

一、动态规划

（1）动态规划是干什么的

解决生活中所拿物品是不是最大价值。

（2）基本思想：

动态规划的基本思想是将待求解问题分解为若干个子问题，先求解子问题，然后再从子问题的解中得到原问题的解。与分治不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。为了避免重复计算，因此用到了动态规划。

（3）两个性质：

最优子结构：如果一个问题的最优解中包含了其子问题的最优解，说明该问题具有最有子结构。

重叠子问题：指用来解原问题的递归算法可反复地解同样的子问题，而不是总在产生新的子问题。（原问题和子问题是一样的）