最简单的动归，当然，我也只会最简单的，不开心心塞中
#include
#include
using namespace std;
int dp[100+5][100+5];
int main()
{
int n,p,m,t;
while(cin>>n>>p>>m>>t)
{
memset(dp,0,sizeof(dp));
dp[0][p]=1;
for(int i=1;i<=...
分类：
其他好文 时间：
2015-04-11 17:59:41
阅读次数：
109
题目链接：http://www.tyvj.cn/p/3276这题是一个动归题，一直没有想出动归的做法，后来求教别人之后写了一个记忆化搜索，只有出题者又给我提供了DP的解法，下面我来写写DP的写法 设置数组dp[i][j]，表示从位置j开始，后面i个数的最大值 去掉最右端的数：dp[i][j]=sum...
分类：
其他好文 时间：
2015-04-11 06:28:14
阅读次数：
97
原题地址第一次做树的动归题，如果没有提示的话还是挺难的提示里的递推式隐含了状态压缩（m从大往小遍历），不是那么好想，只能说不能再屌了。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define SIZE 128 7 8 in...
分类：
其他好文 时间：
2015-03-29 19:25:05
阅读次数：
159
我们遇到的问题是什么？在构建iOS的app过程中，我们经常会遇到的问题，对一个自定义对象model进行copy或者归档操作，所以我们必须实现nscopy协议和nscoding协议才能满足我们的需求，例如有个person对象如下：#import @interface Person : NSObject...
分类：
其他好文 时间：
2015-03-20 20:10:12
阅读次数：
243
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求...
分类：
其他好文 时间：
2015-03-13 18:55:32
阅读次数：
115
水水的动归int min(int a,int b){ return a= 0 ; i--){ for(int j = 0 ; j <= i ; j++){ triangle[i][j]+=min(triangle[i+1][j],triangle[i+1][...
分类：
其他好文 时间：
2015-03-07 21:13:21
阅读次数：
133
分栗子
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 90
Accepted: 18
Description
亚洲赛要结束了，韩老师为了慰劳各位队员买了n袋栗子吩咐qs分给大家。馋嘴的qs想要把尽可能多的栗子给自己，但是又不能让大家发现，于是他决定在不超过一半...
分类：
其他好文 时间：
2015-02-27 20:20:24
阅读次数：
367
原题地址基本动归题可以压缩状态空间代码： 1 int climbStairs(int n) { 2 if (n <= 0) 3 return 0; 4 5 int count = 1; 6 int tm...
分类：
其他好文 时间：
2015-02-02 10:48:05
阅读次数：
111
原题地址数字三角，经典动归题。编码时可状态压缩成1维数组代码： 1 int minimumTotal(vector > &triangle) { 2 if (triangle.empty()) return -1; 3 4 vector layer(...
分类：
其他好文 时间：
2015-01-30 17:33:18
阅读次数：
143
原题地址教科书般经典的动归题目，也可以看作是地图寻路问题。例如word1="ceab"，word2="abc"，构造如下地图。其中"^"表示起点，"$"表示终点，则题目转化成了寻找一条从起点到终点的最短路径。 a b c c ^ . . e . . . ...
分类：
其他好文 时间：
2015-01-23 06:07:39
阅读次数：
115
