游戏开发面试的过程中,很多面试官都会用经典算法题来去考验编程功底,而通过对经典算法的学习,可以有效的增进对算法的理解,大大增强编程内功。
本课程面向已经有一定编程基础,但又想对算法有更多了解的同学,主要讲解一些经典的算法。最优化问题是我们在现实中最常遇到的一类问题,是在满足一系列限制条件下,寻找参数,来让目标达到最大值。
本课程不会涉及数学底层原理,而是采取一些实际中可能会遇到的问题,比如TSP问题,游戏中经常遇到的最短路径问题,用经典算法的思想去编程解决。
预估学习&练习时间:16小时 难易度:专家
第一节课 动态规划算法
- 零一背包问题
- 最优子结构问题(动态规划)
- 最短路径问题,Bellman-
- Ford算法
第二节课 贪心算法
- 分数背包问题

本课程针对游戏开发面试,通过讲解动态规划、贪心算法、回溯法和分支限界法,解决最优化问题,如最短路径、旅行商问题等。适合有一定编程基础的学生,由Paws3D学习中心Alex老师授课,提供线下'游戏开发私教营',助力提升游戏开发能力和实战经验。
最低0.47元/天 解锁文章
16万+

被折叠的 条评论
为什么被折叠?



