日期 | 今日工作总结 | 问题及改善方法 | 明日计划 |
---|---|---|---|
2.3 | 1.解决贪吃蛇排行榜的bug 2.完成递归算法 | 问题1:对背包问题这类的递归问题花费过多时间 改善方法:1.在每一层递归结束后清除加上的值,使下一次递归循环不会受到这次加上的值得影响,比如我结束了此物品存在的递归后,要对此物品不存在的递归进行判断。2.对可能性进行判断,比如加完了还没达到条件,加到最后一个应该结束递归了。3.考虑好递归传值传的什么,比如此层递归是还剩下N个物品的情况,那么下一层递归就应该是还剩下N-1种物品的情况。 | 完成新的算法 |