- 博客(3)
- 收藏
- 关注
原创 dp学习
动态规划(DP)是把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于暴力。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子...
2018-08-10 21:40:58
142
原创 博弈论- -
文章中出现足够聪明差不多就稳了三个常见的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
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人