摘要: 算法导论第15章:假设公司出售一段长度为i英寸的钢条的价格为Pi(i = 1, 2, ...单位:美元),下面给出了价格表样例:长度i 1 2 34 5 6 7 8 9 10价格Pi 1 5 89 10 17 17 20 24 30切割钢条的问题是这样的:给定一段长... 阅读全文
posted @ 2015-08-12 20:30 冷夏的博客园 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL(x) (x>2)) 8 #define INF (1mid)mx2=querymx(st,ed,RR(ind)); 78 ... 阅读全文
posted @ 2015-08-12 19:58 冷夏的博客园 阅读(313) 评论(0) 推荐(0) 编辑