会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KatarinaYuan
博客园
首页
新随笔
联系
订阅
管理
2015年10月19日
独立集-最长上升子序列的延伸
摘要: 题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独 立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法, 从冒泡排序中产生一个无向图。这...
阅读全文
posted @ 2015-10-19 21:32 KatarinaYuan
阅读(256)
评论(0)
推荐(0)
编辑
公告