会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2015年8月10日
最长上升子序列(矩形嵌套)
摘要: 问题一:矩形嵌套问题: 给定n个矩形,每个矩形有个长和宽,只有当一个矩形的长宽小于另外一个矩形的长宽时,才能嵌套在另外一个矩形内部。求出尽量多的矩形排成一行,嵌套的矩形数目最多。这个问题其实就是求最长上升子序列,只不过比较大小的时候变成了比较两个变量。#include #include #inclu...
阅读全文
posted @ 2015-08-10 14:33 Howe_Young
阅读(372)
评论(0)
推荐(0)
编辑
公告