- 博客(17)
- 收藏
- 关注
原创 week 1
状态与之前假设不同【f[i]表示该时刻的最大收益:存在不处理任何任务的情况】考虑用其他方式储存:将未使用过的数看作一个区间:区间的合并/区间拆分。多开一层 记录每一个状态最后连续2阶的个数 【0-2】关于字符串与数字的对应:map离散化/考虑哈希表。留意:a[i]的范围比较大【可能考虑用离散化】模拟题:注意细节处理【可以合并的细节进行合并】思路一:一行一行的分析 分奇偶项【比较麻烦】比较典型的动态规划:按照开始的时间进行排序。如果该数出现过:寻找大于他的未出现过的数。与最大上升子序列不同!
2023-03-20 18:46:01
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人