背包問題之01背包

sicily 1146 采葯 還是用這題來說吧，對01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html 這里主要是想改進一下二維數組的做法，用一維數組來實現01背包，也叫做滾動數組！ 先借用某位大牛的一句話：“01背包 ...

sicily 1146 采葯(01背包)

本來還覺得01背包是動態規划中比較基礎的部分，沒想到現在看了一下覺得好難... 這題就是01Knapsack問題，我參考了一下Hawstein的blog，先來舉一些例子吧： 讓我假設現在的背包的容 ...

sicily 6274. Mispelling

Description Misspelling is an art form that students seem to excel at. Write a program that re ...