摘要: 开头先啰嗦一句:想学好博弈,必然要花费很多的时间,深入学习,不要存在一知半解,应该是一看到题目,就想到博弈的类型。 以及,想不断重复不断重复,做大量各大oj网站的题目,最后吃透它。 博弈: 博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈,具 阅读全文
posted @ 2018-11-03 19:37 给我一个团队,干翻TX 阅读(11046) 评论(0) 推荐(3) 编辑
摘要: 1.动态规划算法的理解: 首先,动态规划问题和分治法问题是很相似的,动态规划就是将带求解问题分解成若干子问题,先求解问题,再结合这些子问题的解得到原问题的解。 与分治法不同的是,适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。 优化原则:一个最优决策序列的任何子序列本身一定是相对于子 阅读全文
posted @ 2018-11-03 09:52 给我一个团队,干翻TX 阅读(414) 评论(0) 推荐(0) 编辑