一些问题

1.记忆化搜索中,如果最后搜索的ans可能为0,那么在数组f的初始化的时候不要初始0,否则0的情况相当于没有记忆化,会导致tle,可以初始为-1。

2.注意看清题目描述,尤其是“>”还是“>=”。

posted @ 2021-09-27 11:13  dfydn  阅读(34)  评论(0编辑  收藏  举报