技术栈
方格取数
王老师青少年编程
2 小时前
c++
·
记忆化搜索
·
方格取数
·
csp
·
信奥赛
·
csp-s
·
提高组
信奥赛C++提高组csp-s之搜索进阶(记忆化搜索案例实践3)
设有 n × m n \times m n×m 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。
小威W
3 年前
算法
·
动态规划
·
dp
·
数字三角形模型
·
方格取数
【算法提高:动态规划】1.1 数字三角形模型
https://www.acwing.com/problem/content/1017/
我是有底线的