![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
附魔兔子
这个作者很懒,什么都没留下…
展开
-
Gym - 101174H Pascal's Hyper-Pyramids【记忆化搜索】
题意:多维的杨辉三角,最高可达31维,探索宇宙的奥秘(x)。每个数字由(x1,x2,x3,x4……xn)(假设n维)表示坐标。它的值就是由(x1-1,x2,x3,x4……)+(x1,x2-1,x3……)+……就是每次一个维度坐标-1,这n个坐标的数字加起来所得到。求在D维的情况下,某个坐标点x1+到xn的sum等于h-1时的点很特殊,求出全部这样的点的值(排序去重)。 思路:可以想到,某个表示坐...原创 2019-03-06 21:58:40 · 350 阅读 · 0 评论 -
POJ-1678 I Love this Game!【记忆化搜索】
题意:两个人取数字,每次要取比对方取的数字大[a,b],问player1对player2的最大分差是多少。 思路:用dp[i]表示当前的人选第i个数作为第一个数字,可以获得的最大分差。这是一个先后手不断交换的过程,每次后手也会选择最优策略,因此dp[i]=c[i]-op,op表示后手作为之后的先手去取能造成的最大分差。 代码: #include<cstdio> #include...原创 2019-03-10 22:34:12 · 157 阅读 · 0 评论