hdu 1114需要装满的完全背包 重点是背包初始化的问题

。，。 最近在看背包九讲 所以就刷了一下背包的题目 这道题目是一个典型的完全背包问题 而且要求满包 在这里 我就简单整理一下背包初始化问题吧   对于没有要求满包的问题 也就是背包可以不取满的问题 在背包初始化的时候 可以全部初始化为0（inf）因为不要求其满包 所以 在求解的过程中 就不用强求从第一个点开始取 而对于满包的问题 则必须是从dp[0]这个有效的点开始存放的 其他都必须初始化为无效状

>>阅读原文<<