IXIS

摘要： 博弈论 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包含n个，两个人轮流从中取出一个，最后不能取到的人输。 考虑到 若n=m+1 阅读全文

摘要： 听说过动态规划（DP）的同学应该都知道有背包问题的存在。 首先我们来了解一下动态规划 基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子 阅读全文