sicily 1146 采药 还是用这题来说吧，对01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html 这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！ 先借用某位大牛的一句话：“01背包 ...

本来还觉得01背包是动态规划中比较基础的部分，没想到现在看了一下觉得好难... 这题就是01Knapsack问题，我参考了一下Hawstein的blog，先来举一些例子吧： 让我假设现在的背包的容 ...

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