请前往标签设置摘要
在前面文章的例子里面讲解了许多动态规划的问题,说明了哪些问题可以用动态规划来解决以降低时间复杂度。动态规划里有许多经典的问题,其中0-1背包问题是最基础的问题,下面将进行讲解什么是0-1背包问题及其讲解。一、0-1背...