摘要：
油井问题 成绩: 5 / 折扣: 0.8 题目见教材P41.2-1 1<= 油井数量 <=2 000 000 输入要求： 输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<2^31,0<=Y<2^31 。 输出要求： 输出有一行， N 为主管道最优位置的最小值 解： 其实就是求中位数，X坐标是不要用的，算法书上到处都有，直接贴代码：... 阅读全文
摘要：
矩阵连乘问题是动态规划的重要例子，弄了一个晚上加一个小时终于AC了。。。。感觉自己很拙。。。。。 矩阵链乘问题 输入： 共两行 第一行 N （ 1<=N<=100 ），代表矩阵个数。 第二行有 N+1 个数，分别为 A1 、 A2 …… An+1 （ 1<=Ak<=10 ）， Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。 输出： 共两行 第一行 M ... 阅读全文