区间DP
文章平均质量分 84
益达915
一名在读大学生,渣渣一枚,进取中...
展开
-
Uva | Cutting Sticks
原题You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery,Inc. (ACM), charges money according to the length of the stick being cut. Their procedure of work r原创 2016-08-17 16:45:15 · 934 阅读 · 0 评论 -
Matrix Chain Multiple
矩阵链乘 题意: 给定多个矩阵,相邻两个矩阵两两之间可以互乘。给出一个乘法的次序使得总的计算量最小。 例: [2,3] [3,6] [6,4] [4,5]我们可以使用括号表示先后顺序 ((01)(23)) 所以乘法的次数为: 2*3*6 +6*4*5 + 2*6*5 = 36 + 120 + 60 = 216 显然这样不是最优的,我们可以找出另一种乘法的方法 (((01)2)3)原创 2016-08-17 10:09:21 · 451 阅读 · 0 评论 -
UVA | Optimal Binary Search Tree
原题题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=514&page=show_problem&problem=1245Given a set S = (e1, e2, …, en) of n distinct elements such that e1 < e2 < … < en原创 2016-08-17 20:17:32 · 1068 阅读 · 0 评论