摘要: 简单DP+最长上升子序列 比较简单的DP 1027. 方格取数 设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: ​ 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的 阅读全文
posted @ 2022-12-18 11:41 心坚石穿 阅读(10) 评论(0) 推荐(0) 编辑