- 博客(3)
- 收藏
- 关注
原创 dp学习
动态规划(DP)是把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于暴力。 动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子...
2018-08-10 21:40:58 146
原创 博弈论- -
文章中出现足够聪明差不多就稳了 三个常见的 Bash Game:同余 Nim Game:异或 Wythoff Game:黄金分割 (1)Bash Game: 一堆m个,每(个人取1-n个,求n+1,算出来就行 (2)Nim Game: m堆n个,两人换着取,每次取某队不能少于1个 所有物品数目二进制异或为0,则先手必输 所有物品数目二进制异或不为0,则后手必输 Poj-2234...
2018-08-09 15:54:25 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人