2019113916

题解

Java(8) 软件测试(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #几步可以从头跳到尾#

题意概述给定一个长度为n的素组a ai表示从i这个位置开始最多能往后跳多少格求从1开始最少需要跳几次就能到达第 n 个格子。方法一：动态规划思路与具体做法 dp[i]表示到达第i个格子至少需要的步数循环2到n，找每个位置i的最远前驱j 并跟新dp数组dp[i]=dp[j]+1; ...

C++ 贪心动态规划

2021-12-07

0 525

题解 | #分糖果问题#

题意概述给定一个得分数组，按照该数组给孩子分糖果满足下列两个要求每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 问最少需要多少糖果。方法一：两次遍历思路与具体做法因为相邻的得分高的孩子要多拿一些糖果，所以对于每个...

C++ 贪心枚举

2021-12-07

2 681