hdu1423&zoj2432 最长公共上升子序列

  今天花了好长时间来理解,这两道题,真心纠结。zoj2432打印路径的时候,我用一维的pre数组记录,但是提交之后总是SF的错误,自己还想了好半天,是在想不出什么解决办法。搜索之后,发现别人都是二维的路径数组,到现在都不明白为什么一维的就实现不了,它不是只要求任意一组满足题意的就可以么?。。动态规划,为什么一直做,还是一直不会。。

  http://www.clarkok.com/blog/?p=353

勸君惜取少年時&莫待無花空折枝
原文地址:https://www.cnblogs.com/RainingDays/p/3122282.html