PACM Team(牛客第三場多校賽+dp+卡內存+打印路徑）

題目鏈接（貌似未報名的不能進去）：https://www.nowcoder.com/acm/contest/141/A 題目： 題意：揹包題意，並打印路徑。 思路：正常揹包思路，不過五維的dp很容易爆內存，比賽時無限爆，後面隊友提醒用short就過了。不過也可以用滾動減少內存消耗，兩種代碼實現都貼一下吧~ 五維代碼實現如下： 1 #include <set> 2 #include <map>

>>阅读原文<<