2014年5月14日
嵌套矩形和嵌套矩形的拓展
摘要： 嵌套矩形先对矩形的长从大到小排列，长相同对宽从大到小排列（可证明不能不对宽排列），然后求LISdp[i] = max( dp[j] ) + w[i] ( j#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2014-05-14 10:42 neverchanje 阅读(252) 评论(0) 推荐(0) 编辑