Michelle01 @ 2023-07-25 09:38:36
就是题解中的推出的状态转移方程max(f[i], f[j] + 1)没怎么看懂是什么意思
by Michelle01 @ 2023-07-25 09:39:44
我太菜了，所以做这些题都习惯看看题解，不知道这个习惯好不好
by 小柯 @ 2023-07-25 09:48:45
@Michelle01 Answer1:代表我以i为结尾的最长上升子序列，j是这个序列的上一位，长度肯定要+1。对f[i]取max是因为你之前计算的答案也要保留，取一个最大值。
Answer2：可以先自己想一想，特别是dp。试着写一下，就算想的是暴力，不要直接看题解，深度思考建议10min
by Michelle01 @ 2023-07-25 09:57:52
@小柯 明白了，谢谢大佬！！！
by Michelle01 @ 2023-07-25 16:34:34
@小柯 对了，如果不给那个max(f[i], f[j] + 1)加一的话会有什么后果
by 小柯 @ 2023-07-25 16:41:12
@Michelle01
答案会错
你把代码发出来吧
by Michelle01 @ 2023-07-25 16:43:14
@小柯 不是大佬，我就是想搞清楚这个加一，我还是对这个为什么要加一不了解
by 小柯 @ 2023-07-25 18:42:34
@Michelle01 求最大上升子序列，当前这一位满足条件就+1啊，长度+1
by Michelle01 @ 2023-07-25 18:48:29
@小柯 这下明白了，谢谢大佬！！！！
此帖结