Unity游戏开发传统最优化算法游戏开 [复制链接]

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

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

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

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

第一节课动态规划算法

零一背包问题最优子结构问题（动态规划）最短路径问题，Bellman-Ford算法第二节课贪心算法

分数背包问题旅行商问题（TSP）最短路径问题，Dijkstra算法第三节课回溯法

旅行商问题（TSP）（回溯法）八皇后问题数独求解第四节课分支限界法

零一背包问题（分支限界法）旅行商问题（TSP）（分支限界法）最短路径问题（分支限界法）本次课程由爪爪学院Alex老师讲授，想要参加线下课程学习的童鞋，可预约我们每周六下午（最近一期10月19日）的“游戏开发私教营”试听，线下课程除了能够快速的帮助您提升游戏开发能力，还有机会参与独立游戏项目的实战开发，欢迎到现场来参观、体验与学习。