AcWing|AcWing 1027. 方格取数(线性DP)
题目链接 题目描述 设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从 A 点到 B 点
推荐阅读
- 蓝桥杯|13、走方格
- acwing|【蓝桥杯】1246. 等差数列*
- 蓝桥杯|ACwing789. 数的范围 (二分法典型例题)
- AcWing|AcWing 1222. 密码脱落
- AcWing|AcWing 1047. 糖果
- AcWing|AcWing 1050. 鸣人的影分身
- 算法|Acwing1230. K倍区间
- acwing|【acwing】846. 树的重心**
- 蓝桥杯|蓝桥python——方格分割【2017 第四题】
- 算法|ACC Acwing4376. 数圈圈