洛谷P1858 多人揹包 揹包

正解:揹包 解題報告: ,,,本來自以爲,我dp學得還挺好的 然後今天一考發現都不會啊QAQ 連最基礎的知識點都不清楚啊QAQ 所以就來寫個題解嘛! 先放下板子題 其實我jio得,這題只要大概瞭解方法就不是很難鴨,,,畢竟是基礎算法,還是比較好理解的QAQ 大概說下QwQ 就是開f[i],它是個一個長度爲k的數組,表示的是重量爲i時的前k優解(物品那一維顯然可以滾掉不說 然後轉移也很顯然,就是f[

>>阅读原文<<