feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

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

最长上升子序列(LIS)(DP练习)

G - 最长上升子序列(LIS) Easy Time limit2000 msMemory limit65536 kBOSLinuxA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequen...

2017-08-20 20:35:31

阅读数 684

评论数 0

数塔(DP练习)

在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的...

2017-08-20 19:14:23

阅读数 378

评论数 0

线段树_初步

1.单点更新 2.区间更新 3.区间合并 4.扫描线,离散化技术

2017-08-10 09:53:22

阅读数 105

评论数 0

最长上升子序列集锦

只用输出长度的:http://blog.csdn.net/feng_zhiyu/article/details/76567774输出长度和序列的元素:http://blog.csdn.net/feng_zhiyu/article/details/76422581

2017-08-02 11:29:07

阅读数 99

评论数 0

回文串类型题目集锦

删除若干字符串变为回文串有多少种方法: http://blog.csdn.net/feng_zhiyu/article/details/76390371在末尾添加字符或者改变字符让原字符串变为回文串的最少步数: http://blog.csdn.net/feng_zhiyu/article/d...

2017-07-30 16:17:22

阅读数 411

评论数 0

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