记忆化搜索
芋智波佐助
菜鸟一只
展开
-
UVa 10617 Again Palindromes / 记忆化搜索
删除若干个字母后 剩下的是回文串 求有多少个记忆化搜索 dp[i][j]表示i j 之间有多少个 其实递推也可以的 long long#include #include long long dp[70][70];char a[70];long long n;long long dfs(long long l,long long r){ if(l > r)原创 2013-12-08 20:24:28 · 1070 阅读 · 0 评论 -
UVa 10891 Game of Sum / 记忆化搜索
记忆化搜索 dp[i][j] 表示第i~j个元素组成的子序列 先手得分的最大值dp[i][j] = sum(i,j) - min(dp[i+1][j],dp[i+2][j],.....dp[j][j],dp[i][j-1],dp[i][j-2],.....dp[i][i],0) ,0 代表取完所有数#include #include #include using names原创 2014-01-01 10:35:15 · 1219 阅读 · 0 评论 -
UVa 103 Stacking Boxes / 记忆化搜索
继续练习记忆化搜索求最大的矩形嵌套 在输出记忆化搜索 和滑雪那题差不多#include #include #include using namespace std;int dp[40];int map[40];bool vis[40];int a[40][12];int n,m;void print(int pos){ if(pos !=原创 2013-12-10 13:33:16 · 1079 阅读 · 0 评论