SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共1篇）

滑雪——记忆化搜索

滑雪题意：在二维数组中找到一条数字逐渐减小的最长的路径，输出路径长度思路：确定状态： dp[i] [j] 表示从（i，j）开始走的最长路径的长度原问题：从（1，1）到（n，m）任意一点开始走的最长路径的长度状态转移方程： dp[i] [j] = max{dp[i - 1] [j] + ...

记忆化搜索 dp

2021-03-11

2 630