SDAU練習三1017

題目大意：ios 有個大怪獸，他去別的地方偷吃東西，他帶了一個大袋子去吃東西。每一個事物有一個價值和一個容量。讓你去幫助小怪獸決策，怎樣選擇物品才能得到最大的價值ide 思路：優化 基礎的 0 1 揹包的問題spa 感想：ci 問題理解了好久，就像豆豆說的那樣從二維到 一維的優化。string AC代碼：it #include <iostream>   #include<stdio.h>   #i

>>阅读原文<<