摘要： http://poj.org/problem?id=1159 卡内存的题比卡时间的题还要恶心！ 用int类型提交就MLE，只能换成short int，65128K，Memory Limit:65536K...表示很无语。 不会灵活运用滚动数组，这题考查的不只是DP，应该还有滚动数组的应用。DP代码：#include<iostream>#include<cstring>usingnamespacestd;shortintdp[5001][5001]={0};charstr[5001];intmin(inta,intb){returna<b?a:b;}intmain( 阅读全文

摘要： http://poj.org/problem?id=1958 做的第一个题目给算法的题。 过程说的很明了，先把n-k个用四个柱子的方法移动到B，再把k个用三个柱子的方法移动到D，最后把n-k个用四个柱子的方法移动到D。n-k个共移动了两次，三个柱子移动的最少步数我们知道为2^n-1，总的移动步数即为f[i-j]*2+t[j]，得转移方程f[i] = Min(f[i], f[i-j]*2+t[j])。 因为比较有信心，直接用大号交的，没用majia，一交就傻眼了，竟然RE！好吧，真活该，数组开那么小干嘛，又不要钱...代码：#include<iostream>#defineMin(a 阅读全文