本周最后一题
今日每日一题
1450. 在既定时间做作业的学生人数
简单模拟题
没啥好说的
感觉本周做的都是中等题 简单题拈手就来

随机一道简单题
剑指 Offer II 101. 分割等和子集
先看数组长度200
直接暴力回溯 超时 晕了
这里特别说一下 暴力回溯的时间复杂度为O(n^n) 也可以是O(n^n!)
之前都没有特别关注 今天特地去看了一下时间复杂度

既然回溯超时 可以用记忆化搜索 不是很熟练 做不出来
简单题居然没做出来
看题解 01背包问题 没看出来
还是要DP来做 放着先把 这题不算中等吗？？？

下周优先更新记忆化搜索 ！！虽然之前DP做了很多题目了，现在拿到依然有点懵