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