限时烟花

分类

未归档(1) 题解(10)

/ 注册

全部文章（共2篇）

题解 | #购物单#

HJ16 购物单题解 by 限时烟花 1. 抽丝剥茧看到题目的第一想法就是很像背包问题，如果不考虑“附件”的问题，那么就是0-1背包问题。一开始觉得要考虑附件好像整个问题就会变得复杂，还挺头痛的。但是所谓附件，表面上在制造问题，但是实际上也真的就是“附件”。 2. 化繁为简我们可以这样...

C++ 动态规划

2021-10-23

124 3669

题解 | #合唱队#

HJ24 合唱队题解 by 限时烟花 1. 抽丝剥茧抽象题目的核心问题：在一个无序数列中找到最长的先增后减（包括单调递增或单点递减）的子序列 2. 化繁为简 “最长先增后减的子序列”没听说过，但是一定听说过“最长递增子序列”。那么从同样的角度进行思考，可以考虑使用DP，即可以将题目拆解为： ...

C++ 动态规划二分查找

2021-10-21

21 1405