- 博客(3)
- 收藏
- 关注
RSS订阅
原创 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关注的人