排序:
默认
按更新时间
按访问量
RSS订阅

最长非降子序列、非升子序列(问题)

问题大致是给出一组数列,求出数列中最长不降子序列或者最长不升子序列,这里的子序列在原序列中可以不连续。      顾名思义,不降可理解为递增,不升亦可解释为递减。      显而易见,动态规划是一种容易让人想到的算法。以下先用动态规划求取最长递增子序列中的元素个数。

2011-08-17 12:09:25

阅读数 4522

评论数 1

Linux 修改IP

即时生效: ifconfig eth0 192.168.1.102 netmask 255.255.255.0 启动生效: vim /etc/sysconfig/network-scripts/ifcfg-eth0 加入 IPADDR=192.168.1.102 NETMASK=255...

2012-05-24 10:24:38

阅读数 6515

评论数 0

刘汝佳<算法艺术与信息学竞赛>推荐题目——Poj

一.动态规划 参考资料: 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目: http://acm.pku.edu.cn/JudgeOnline/problem?id=1141  简单 http://acm.pku.edu.cn/JudgeOnline

2011-08-16 09:32:34

阅读数 1343

评论数 0

动态规划解最长公共子序列问题

转自:http://blog.csdn.net/yysdsyl/article/details/4226630 动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求

2011-08-14 11:32:41

阅读数 394

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭