我见青山多妩媚,料青山见我应如是

背包问题

01背包有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。

背包问题

冲塔KMP算法

不才,学完数据结构快一年了,但这一年里我一直被KMP算法困扰着。去年在课堂上时,关于这个算法我就听的云里雾里,在课后紧张的几分钟里,赶忙抓起教材,希望能够理解这一算法,匆忙翻阅几页,有种想撕书的冲动,暗暗克制住怒火。之后在网上,搜寻了许多资料,但一一读过后总有一种“词不达意”...

冲塔KMP算法