2010年11月6日

摘要： 这题就是一个最基本的0-1背包。刚学DP的人（比如说我）拿来上手应该是很不错的。题意就不多说了，应该都是很熟悉的了。我是看了《背包九讲》后做的，感觉上面说的很好！一：下面这个程序是最基本的，就是没有什么优化的。状态转移方程：Div[i][v]=max(Div[i-1][v],Div[i-1][v-w[i]]+c[i]);二：由于时间复杂度已经不能再进行大的优化了。但发现空间使用是很大的，可以在空间... 阅读全文

摘要： 我觉得我一直是一个很没用的人，当然，原因全是在我这的。没有任何王婆卖瓜的意思，也没有任何自卑自弃的念头，只是一个很正确的定义！就像今天参加的装机大赛，很假的在赛前想好了会得什么什么奖啊，结果在初赛即被淘汰，甚至离资格线还有3分多钟的时间。一个从未装过机仅仅在赛前拆装了两次就对未来充满了希望，并在遭到惨败之后对自己充满失望的人，这就是我。也许这个比喻太狭窄了，换大一点说，就是如果一个女的跟我说两句好... 阅读全文