题目阐述：给定n个座位，n个人，每个人可以做n个位置中的任意一个，P[i][j]代表第i个人做第j个位置获得的分数，求有多少种排列方式使得获得的分数大于等于M。这道题跟数位dp的思想很像，都是穷举可能的方式，不过数位DP可以记忆化，这道题由于n较小，可以直接状态压缩.定义状态d[i][s][t]代表...
分类：
其他好文 时间：
2015-09-03 23:08:33
阅读次数：
224
假设在当前状态我们第i堆糖果分别取了cnt[i]个，那么篮子里以及口袋里糖果的个数都是可以确定下来的。所以就可以使用记忆化搜索。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 45; ...
分类：
其他好文 时间：
2015-09-02 00:17:51
阅读次数：
180
看到范围基本可以想到dp了，处理起来有点麻烦 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #def...
分类：
其他好文 时间：
2015-09-02 00:12:51
阅读次数：
169
求解方案数的简单DP，比赛时没有往DP上想，思维比较局限。
状态转移很好写，类似于背包，我用记忆化搜索写的容易写，但是效率比较低，还占内存，读者可以改成递推式，还可以改成滚动数组，因为每一层的状态只用到它上一层的状态 。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
移动开发 时间：
2015-08-31 23:52:22
阅读次数：
248
记忆化搜索， 枚举所有的切割方式dp[r1][c1][r2][c2]表示(r1, c1) (r2, c2)之间的蛋糕切割所需要的最小花费count_num用来计算(r1, c1) (r2, c2)之间有多少个草莓递推边界当count_num为1是返回0 init()为对草莓数的一个预处理，使得...
分类：
其他好文 时间：
2015-08-31 21:05:42
阅读次数：
162
坑了我好久，乍看很简单，记忆化搜索结果爆栈，然后改成递推之后WA 。 后来发现，是在计算m=3的数据时出现了错误，因为当m=3时，即使n很小，结果也会很大，所以无法利用m=2时的结果递推，要怎么办呢？ 将m=2的结果打印出来可以发现这是一个等差数列，通项为S(n) = 2*n + 3;
这有什么用呢？ 我们可以发现，当 m=3时由递推式可以写成A(m,n) = A(2,A(m,n-1)) = ...
分类：
其他好文 时间：
2015-08-30 11:22:07
阅读次数：
168
P1456最小总代价
Accepted
标签：[显示标签]
描述
n个人在做传递物品的游戏,编号为1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间...
分类：
其他好文 时间：
2015-08-27 16:43:54
阅读次数：
240
虽然是很老很简单的题目了，但是再一次做起来体会不同了.....滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:79919Accepted:29747DescriptionMichael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为...
分类：
其他好文 时间：
2015-08-21 15:20:47
阅读次数：
230
结题思路很容易想到递归，用记忆化搜索方式寻找答案。由于ans可能非常大，用c++需要自己写加法器。acm.hdu.edu.cn/showproblem.php?pid=1023 1 #include 2 #include 3 #include 4 5 using namespace std;...
分类：
其他好文 时间：
2015-08-21 12:47:11
阅读次数：
159
一，题意：
中文题
二，分析：
主要利用压缩dp与记忆化搜索思想
三，代码：
#include
#include
#include
#include
#include
using namespace std;
const int Big=20000000;
int Mat[10][10];
int N;
int sum[10][10];
int dp[20][10][10][1...
分类：
其他好文 时间：
2015-08-20 13:04:27
阅读次数：
170
