摘要：
--王晓东 题目描述和解析参照：http://blog.csdn.net/liufeng_king/article/details/8648195 他在那里分析得非常的详细。我也是按照这种思路来解的，而且算法设计与实现的课件上也是这么个解法。主要是理解这个公式，还有就是定义的几个数组s[],l[],b[]的含义。那么就可以自下而上的解决问题了。动态规划的题目做多了，一看到这种题目我们就应该能找到具体的方法，那就是每次不断的变换K的位置，然后查找最优解。我的代码实现：#include #include #include #define MAX 20int max_bit(int p[],in.. 阅读全文