中级农民
- 积分
- 102
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-11-27
- 最后登录
- 1970-1-1
|
日期: 11/30/2018
做题情况:
940. Distinct Subsequences II, 这道题只能用iterative的方法做, 然后用dp存下结果, 这个问题如果输入序列不长可以用dfs来解, 不过dp是optimal 的解,时间复杂度是O(N).
我自己觉得类似的题目如下:
78. Subsets
90. Subsets II
不同的地方在于,这些方法是找到所有解的情况,可以dfs也可以iterative
|
|