xu_acm的博客

原创 acm课题总结

学了近一学期的acm，从开始什么都不懂到逐渐懂得用算法解决问题，从不顾时间性能和空间性能到开始考虑怎样减少时间复杂度和空间复杂度问题，正如老师所说的‘你选这门课，收获的不仅是学分，更重要的是你会发现你的思想，考虑问题的角度都会得到提升’。 从一开始学的贪心算法到搜索再到动态规划，最后是图论。每一种算法都会收获不一样的感悟，贪心算法顾名思义贪心，每次选最短的时间或其他 ；搜索么就是遍历，分为广度和