滑雪（dp)_滑雪 dp

作者：Li_阴宅 | 2024-08-19 19:03:46

踩

滑雪 dp

滑雪

题目传送门
看过题目，我们便可以知道，这是个dp!
在这里插入图片描述
分析一：
典型的动态规划题目，采用记忆化搜索，利用一个数组保存每个点的最大值，(动态规划的优点，避免重复计算子问题) 对每个点进行上下左右的求解，该点的最大值肯定是从四个方向中最大的 +1。按照这个思想，不然求解。

话不多说，上AC代码：

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const int dx[4]={
   -1,1,0,0};
const int dy[4]={
   0,0,-1,1};
int a[110][110],b[110][110]={
   0};
int n,m;
int dfs(int x,in1
2
3
4
5
6
7
8
9
10
11

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Li_阴宅/article/detail/1003404