hdu 1114需要裝滿的完全揹包 重點是揹包初始化的問題

。，。 最近在看揹包九講 所以就刷了一下揹包的題目 這道題目是一個典型的完全揹包問題 而且要求滿包 在這裏 我就簡單整理一下揹包初始化問題吧   對於沒有要求滿包的問題 也就是揹包可以不取滿的問題 在揹包初始化的時候 可以全部初始化爲0（inf）因爲不要求其滿包 所以 在求解的過程中 就不用強求從第一個點開始取 而對於滿包的問題 則必須是從dp[0]這個有效的點開始存放的 其他都必須初始化爲無效狀

>>阅读原文<<