摘要：
【分析】： 首先按横坐标递增给所有点排序。 定义状态dp[i][j]表示从点i向n走一条路L1，从点j向n走另一条路L2（如下图，两条路互不相交，并且L1在L2上面），L1 + L2的最小值。程序中用distance(i, j)表示点i到点j的距离。 如何计算dp[i, j]呢? 我们考虑k = m 阅读全文
摘要：
【链接】：https://cn.vjudge.net/problem/UVA-437 【题意】：给你n个立方体，让你以长宽为底，一个个搭起来（下面的立方体的长和宽必须大于上面的长和宽）求能得到的最长高，立方体能翻来覆去交换长宽高来用。 【代码】： 阅读全文