hdu1423&zoj2432 最长公共上升子序列
2013-06-06 18:38
309 查看
今天花了好长时间来理解,这两道题,真心纠结。zoj2432打印路径的时候,我用一维的pre数组记录,但是提交之后总是SF的错误,自己还想了好半天,是在想不出什么解决办法。搜索之后,发现别人都是二维的路径数组,到现在都不明白为什么一维的就实现不了,它不是只要求任意一组满足题意的就可以么?。。动态规划,为什么一直做,还是一直不会。。
http://www.clarkok.com/blog/?p=353
http://www.clarkok.com/blog/?p=353
相关文章推荐
- HDU1423&ZOJ2432 - Greatest Common Increasing Subsequence(LCIS最长公共上升子序列模板)
- zoj 2432 Greatest Common Increasing Subsequence(最长公共上升子序列)
- ZOJ 2432 Greatest Common Increasing Subsequence(最长公共上升子序列+路径打印)
- 最长公共上升子序列(LCIS)ZOJ 2432
- ZOJ - 2432 / HDU - 1423 最长公共上升子序列
- zoj2432 hdoj1423 最长公共上升子序列(LCIS)
- zoj 2432(最长递增上升子序列)
- (LCIS)最长公共上升子序列 ZOJ 2432
- HDU 4512 最长公共上升子序列 巧妙应用
- ZOJ 1076 最长上升子序列
- Codeforces 10D LCIS 求最长公共上升子序列及输出这个子序列 dp
- 最长公共上升子序列
- 【模板】最长公共上升子序列
- ZOJ2283 Challenge of Wisdom(DP+二分求最长非上升子序列)
- zoj2136 经典动态规划 求最长上升子序列
- 最长公共上升子序列(dp)
- HDU 1423 动态规划—最长公共上升子序列
- HDU 1423 Greatest Common Increasing Subsequence (最长公共上升子序列)【模板】
- POJ 2127 最长公共上升子序列
- ZOJ 1986 最长上升子序列