hdu1423&zoj2432 最长公共上升子序列
今天花了好长时间来理解,这两道题,真心纠结。zoj2432打印路径的时候,我用一维的pre数组记录,但是提交之后总是SF的错误,自己还想了好半天,是在想不出什么解决办法。搜索之后,发现别人都是二维的路径数组,到现在都不明白为什么一维的就实现不了,它不是只要求任意一组满足题意的就可以么?。。动态规划,为什么一直做,还是一直不会。。
http://www.clarkok.com/blog/?p=353
勸君惜取少年時&莫待無花空折枝
posted on 2013-06-06 18:38 Raining Days 阅读(208) 评论(0) 编辑 收藏 举报