Deep_Dark_FAntasy♂

线性dp、背包...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 题解(12)

/ 注册

全部文章 / 线性dp、背包问题、区间dp （共1篇）

滑雪

先看题目：https://ac.nowcoder.com/acm/problem/105685题目描述：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。任选一点作为起点，问最长滑雪区域的长度。解题思路：动态规划入门题，结合此题回顾一下动态规划的一般步骤。first ，首先结合原问题和...

记忆化搜索动态规划

2020-06-18

0 567