摘要: 找规律的小题目 c ++ class Solution { public: int theMaximumAchievableX(int num, int t) { return num + t * 2; } }; 思路,动态规划。 f[i]表示,所有从0 - i - 1中跳到点 i 的方式的执行操作 阅读全文
posted @ 2023-07-09 15:06 深渊之巅 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 利用差分和动态规划进行求解。首先求出差分数组d[i],f[i]表示从0-i - 1中选,且包含d[i]所有交替子数组的最大长度。 条件中有s1 = s0 + 1 所以如果d[i] == 1 将 f[i]初始化为1 d[i - 1] == 1 && d[i] == -1 或者 d[i - 1] == 阅读全文
posted @ 2023-07-09 09:53 深渊之巅 阅读(7) 评论(0) 推荐(0) 编辑