随笔分类 -  算法

0-1背包问题复习
摘要：准备面试，通过做POJ上的题，复习算法知识，做POJ 3624复习了背包相关知识。看背包九讲时有些实现细节不是很懂，于是就从最直接的实现开始实现0-1背包的动态规划算法，再逐渐写出优化后的解法。 状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v-c... 阅读全文
posted @ 2015-05-05 18:01 InkGenius 阅读(170) 评论(0) 推荐(0)