Citadel Software Engineering Campus Assessment 2023-2024

第一题可以对power去重排序后，使用dp。dp[i]表示到当前power值时的最优解(本题是最大值)，时间复杂度O(n²), 空间复杂度O(n)

wfckl789 发表于 2023-07-14 11:21:54
第一题可以对power去重排序后，使用dp。dp表示到当前power值时的最优解(本题是最大值)，时间复杂度O(n), 空间复杂度O(n)

写错了 最优时间复杂度O(nlogn) 空间复杂度O(1)

jianyq 发表于 2023-7-7 20:25
第二题直接递推就行了

递推是什么意思？ 从0开始数上去？