2015年8月10日
最长上升子序列(矩形嵌套)
摘要： 问题一:矩形嵌套问题： 给定n个矩形，每个矩形有个长和宽，只有当一个矩形的长宽小于另外一个矩形的长宽时，才能嵌套在另外一个矩形内部。求出尽量多的矩形排成一行，嵌套的矩形数目最多。这个问题其实就是求最长上升子序列，只不过比较大小的时候变成了比较两个变量。#include #include #inclu... 阅读全文
posted @ 2015-08-10 14:33 Howe_Young 阅读(374) 评论(0) 推荐(0) 编辑