2017年8月26日
hdu 1503 LCS输出路径【dp】
摘要： hdu 1503 不知道最后怎么输出，因为公共部分只输出一次。有人说回溯输出，感觉好巧妙！其实就是下图，输出的就是那条灰色的路径，但是初始时边界一定要初始化一下，因为最第一列只能向上走，第一行只能向左走。我用1表示向上走，2向左上方走，3向左走。 刚开始输入字符串时有两种方法，直接输入；或从地址后一 阅读全文
posted @ 2017-08-26 22:43 ╰追憶似水年華ぃ╮ 阅读(245) 评论(0) 推荐(0)