夜深人静写算法（十五）- 完全背包

一、前言

  上一章讲解了 0/1 背包问题的应用和一些优化思路，如果能够全部理解，也算是对动态规划有一个初步了解了。
  那么这一章，作者将更加深入地对背包问题进行扩展，利用完全背包问题引入动态规划的一些时间复杂度的优化思路，建议读者将两篇文章结合起来看，希望能对您学习动态规划有一定的帮助。
  当然，作者的这篇文章只是起到抛砖引玉的作用，也是反复研读了动态规划神作《背包九讲》后的产物，实际的动态规划问题千变万化，还是需要我们自己在学习过程中不断总结、加深理解，遇到问题才能触类旁通、举一反三。

二、完全背包问题

【例题1】有 $n($