2015年8月12日
钢条切割（动态规划）
摘要： 算法导论第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 冷夏的博客园 阅读(336) 评论(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 冷夏的博客园 阅读(320) 评论(0) 推荐(0)