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