摘要：
打代码不走心会掉坑里的。。 下边是代码： 阅读全文
摘要：
刷一下简单的背包问题 以下为代码： 阅读全文
摘要：
0-1背包问题： 给定n个物品和一个背包。其中物品i的重量为wi，价值为vi，背包容量为c。 问该如何选择放入背包的物品，使得背包中物品价值总和最大？ 分析： 问题等价与求集合{x1,x2,...,xn}，其中xi ∈{0，1}。使得： Σxiwi <= c && maxΣvixi 因此可想到递归式 阅读全文
摘要：
《计算机算法设计与分析》啃书中。。。 有点看不进书，就来刷个水题吧，刚开始看错题了还。 注意：是所有测量点相差均不大于di而不是相邻两点。。。 也不知道我是不是写的有点麻烦。。。 阅读全文