時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
題目描述
有乙個箱子容量為v（正整數，0 ≤ v ≤ 20000），同時有n個物品（0＜n ≤ 30），每個物品有乙個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入描述:
1個整數，表示箱子容量
1個整數，表示有n個物品
接下來n行，分別表示這n個物品的各自體積
輸出描述:
1個整數，表示箱子剩餘空間。
核心**：
`for
(int i =
1; i <= n; i++
)for
(int i =
1; i <= n; i++
)}
其餘兩道題都是01揹包類最基礎的題，只有這道題稍微有點變化。
所以最重要的事情就是抓住狀態轉移方程。
第一次寫部落格
今天是我第一次寫自己的部落格 感到很激動 我是乙個程式設計師 之前一直看一些關於如何學習程式語言的貼子 大家都說學習一門語言 在於積累 而積累不能都考腦子儲存起來 需要整理成乙個自己的小金庫 在這個小金庫中有我在工作開發中遇到的乙個乙個的問題 我們往往對於新的問題要花費相對較長的時間去解決，對於我 ...
第一次寫部落格
這是我第一次寫部落格，也不知道到底該寫點什麼，感覺很多需要寫,但還是不那麼的自信，不論怎麼樣，還是希望能夠記錄一下自己作為一名程式猿這點點滴滴的事情，算是一段經歷吧。希望看到的人不要噴我。我是菜鳥，菜的不能再菜的鳥。大神就不要來嘲笑小弟了。剛開始寫程式還是跟著一群有志向大四的學長。可能就是這一點點的...
第一次寫部落格
第一篇文章 前兩天看見同學的朋友圈，很高興自己大學三年寫的部落格還是有人看的嗎。大學三年看過很多別人的很寫的部落格，也借鑑了很多人分享的資源。曾經很多次想過要開乙個自己的部落格，寫寫文章，寫寫 記錄一下平時學習中遇到的問題，可是每次都不了了之。ps 本人比較懶哈 國慶之後就要去深圳公司實習了，今天做...