Unity游戏开发：传统最优化算法游戏 – 开发面试编程应用题

游戏开发面试的过程中，很多面试官都会用经典算法题来去考验编程功底，而通过对经典算法的学习，可以有效的增进对算法的理解，大大增强编程内功。

本课程面向已经有一定编程基础，但又想对算法有更多了解的同学，主要讲解一些经典的算法。最优化问题是我们在现实中最常遇到的一类问题，是在满足一系列限制条件下，寻找参数，来让目标达到最大值。

本课程不会涉及数学底层原理，而是采取一些实际中可能会遇到的问题，比如TSP问题，游戏中经常遇到的最短路径问题，用经典算法的思想去编程解决。

预估学习&练习时间：16小时      难易度：专家

第一节课 动态规划算法

1. 零一背包问题
2. 最优子结构问题（动态规划）
3. 最短路径问题，Bellman-
4. Ford算法

第二节课 贪心算法

1. 分数背包问题
2. 旅行商问题（TSP）
3. 最短路径问题，Dijkstra算法

第三节课 回溯法

1. 旅行商问题（TSP）（回溯法）
2. 八皇后问题
3. 数独求解

第四节课 分支限界法

1. 零一背包问题（分支限界法）
2. 旅行商问题（TSP）（分支限界法）
3. 最短路径问题（分支限界法）

本次课程由Paws3D学习中心Alex老师讲授，想要参加线下课程学习的童鞋，可参加我们每周六下午的“游戏开发‘私教营’”，线下课程除了能够快速的帮助您提升游戏开发能力，还有机会参与独立游戏项目的实战开发，欢迎到现场来参观、体验与学习。