链接：https://ac.nowcoder.com/acm/problem/105685 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡
展开全文
滑雪 题意： 在二维数组中找到一条数字逐渐减小的最长的路径，输出路径长度 思路： 确定状态： dp[i] [j] 表示从（i，j）开始走的最长路径的长度 原问题： 从（1，1）到（n，m）任意一点开始走的最长路径的长度 状态转移方程： dp[i] [j] = max{dp[i - 1] [j] +
展开全文
滑雪 链接：https://ac.nowcoder.com/acm/problem/105685 思路：题意要求出滑行线路的最大值，滑行线路必须是递减的线路。根据动态规划思想要求出从i行j列上滑下的最大距离线路等于i行j列这个点四周点的最大距离+1。 实现：定义mp，su
展开全文
到达(i,j)点的长度=max(周围比它大的点的数目+1);而枚举的时候，需要按照一定的顺序，这样避免遗漏； #include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
