2015-2-3工作日志-张吉林

来源:互联网 发布:mac 连续查看图片 编辑:程序博客网 时间:2024/04/29 12:16

日期今日工作总结问题及改善方法明日计划2.3                          

1.解决贪吃蛇排行榜的bug

2.完成递归算法

问题1:对背包问题这类的递归问题花费过多时间

改善方法:1.在每一层递归结束后清除加上的值,使下一次递归循环不会受到这次加上的值得影响,比如我结束了此物品存在的递归后,要对此物品不存在的递归进行判断。2.对可能性进行判断,比如加完了还没达到条件,加到最后一个应该结束递归了。3.考虑好递归传值传的什么,比如此层递归是还剩下N个物品的情况,那么下一层递归就应该是还剩下N-1种物品的情况。

完成新的算法                                       


0 0