对于一类问题的总结
关注
分享
扫一扫
文章平均质量分 78
a342374071
这个作者很懒，什么都没留下…
展开
-
动态规划解最长公共子序列问题
转自：http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求转载 2011-08-14 11:32:41 · 492 阅读 · 0 评论 -
刘汝佳<算法艺术与信息学竞赛>推荐题目——Poj
一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline原创 2011-08-16 09:32:34 · 1572 阅读 · 0 评论 -
最长非降子序列、非升子序列（问题）
问题大致是给出一组数列，求出数列中最长不降子序列或者最长不升子序列，这里的子序列在原序列中可以不连续。 顾名思义，不降可理解为递增，不升亦可解释为递减。 显而易见，动态规划是一种容易让人想到的算法。以下先用动态规划求取最长递增子序列中的元素个数。转载 2011-08-17 12:09:25 · 6968 阅读 · 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.102NETMASK=255.255.255.0修改default gateway即时生效:route add d转载 2012-05-24 10:24:38 · 6952 阅读 · 0 评论