切换到宽版
发帖 回复
返回列表
  • 6797阅读
  • 1回复

求助！！最长上升子序列 [复制链接]

 上一主题 下一主题
离线lpcpp
OIFans入门选手
 
只看楼主 倒序阅读 0 发表于: 2008-04-18
谁可以仔细分析下~~~
谢谢！
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线phoenix
OIFans入门选手
只看该作者 1 发表于: 2008-04-18
简单的dp
阶段好划分，方程好写······
从后往前 f=max{f[j],i+1<=j<=n}+1;(a<a[j])
再找 f[x]中最大的。
应该没错吧。
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个