M_seа @ 2017-07-27 21:36:43
我一开始dp，80分
后来卡常卡过了，结果发现跑了1818ms
然后一看别人的记忆化搜索，2ms
。。。
by MMMMM222 @ 2017-07-27 21:55:50
其实记忆化搜索应该也属于dp吧（说错了别打我233）
by ZimHook @ 2017-08-03 03:02:44
dp我试了下只用了20ms
by Michaelwrl @ 2017-08-13 22:13:11
dp剪枝应该不可能超50ms啊，不过本蒟蒻还是推荐记忆化
by Mr_QwQ @ 2017-08-14 21:15:48
@赵子悦 非常正常。很多时候记忆化都比dp快。原因很简单，很多dp中大量状态是达不到的，这些状态不会被搜到，但dp会将这些状态全部考虑过去。所以说，大部分时候记忆化快于普通dp。
by M_seа @ 2017-08-15 21:27:28
@汪添翼 那记忆化搜索为什么要叫搜索，还不如叫记忆化dp
by MMMMM222 @ 2017-08-15 22:50:54
@赵子悦 百度百科：“算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。”
by M_seа @ 2017-08-16 07:25:56
@汪添翼 那你很棒棒呦
by MMMMM222 @ 2017-08-16 07:55:38
@赵子悦 所以我好心好意帮助你你过来讽刺我？那你也很棒棒哦。
by Flokirie @ 2017-10-03 15:15:52
资瓷……
by iodwad @ 2017-10-06 09:42:48
@汪添翼 其实我感觉不是讽刺....