牛客587539529号

分类

题解(5)

/ 注册

全部文章（共2篇）

题解 | #合唱队#

这道题题意理解起来容易引起误解，身高最高的不一定在队伍的中央，只要两边有人（即使无人）也满足条件。题意理解之后，就需要找解题方法，过程抽象为寻找最长单调递增数列以及最长单调递减数列问题，可以用动态规划来求解设dp1[i]表示到从1~i的最长单调递增数列，动态方程可以表示为遍历j:i如果nums[i]...

C++ 动态规划

2021-07-12

0 508

题解 | #购物单#

对于我这种新手来说，如何把数据进行抽象就是一个难题，当然这也是考察编程能力的一部分，考察过程抽象与数据抽象，在本题中，存在N件商品，可以分为主体和附件，首先需要画出这样一个表，帮助理解数据该怎样读入。在数据保存下来后，分析该问题发现是我们常见的背包问题：在总钱数有限的条件下，获取最大价值。但是该问题...

C++ 背包问题动态规划

2021-07-05

39 2242