@[zhangmingsheng3521](/user/765461) 这个题dfs过不了啊。。。
by wwqwq @ 2023-06-24 22:03:45
@[zhangmingsheng3521](/user/765461) 要用dp
by ICU152_QWQ_IS8 @ 2023-06-24 22:04:34
@[ISU152_YYDS](/user/933802) dp是啥？动态规划我根本不会写代码（基本架构就记不住）
by zhangmingsheng3521 @ 2023-06-24 22:06:28
@[zhangmingsheng3521](/user/765461) dp就是动态规划
by ICU152_QWQ_IS8 @ 2023-06-24 22:08:50
@[zhangmingsheng3521](/user/765461)
其实dp可以通过记忆化搜索实现，就是已经确定了的数就没有必要再搜一遍，将数据记录在二位数组，再在dfs函数里加个特判，二维数组中对应的数是否是初始值（是否记录过），记录过就可以直接调用，不用再查一遍了
by terryjiang @ 2023-06-25 21:42:44