weixin_43249938的博客

经典动态规划 嵌套矩形 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。 输入 第一行是一个...

Uva1025 A Spy in the Metro #include <iostream> #include <cstring> #include <cstdio> using namespace std; int t[55]; int dp[55][222]; //dp[i][j]记录在第i个车站需要等待时间 int ...