UVa 10617 Again Palindromes / 记忆化搜索
来源:互联网 发布:书店管理系统数据库 编辑:程序博客网 时间:2024/06/10 22:53
删除若干个字母后 剩下的是回文串 求有多少个
记忆化搜索 dp[i][j]表示i j 之间有多少个 其实递推也可以的 long long
#include <stdio.h>#include <string.h>long long dp[70][70];char a[70];long long n;long long dfs(long long l,long long r){if(l > r)return 0;if(l == r)return 1;if(dp[l][r] != -1)return dp[l][r];long long ret = 0;if(a[l] == a[r]){ret = dfs(l+1,r) + dfs(l,r-1) + 1;//ret = dfs(l+1,r) + dfs(l,r-1) - dfs(l+1,r-1)+ dfs(l+1,r-1) + 1;}else{ret = dfs(l+1,r) + dfs(l,r-1) - dfs(l+1,r-1);}dp[l][r] = ret;return ret; }int main(){long long t;scanf("%lld",&t);while(t--){scanf("%s",a+1);n = strlen(a+1);memset(dp,-1,sizeof(dp));printf("%lld\n",dfs(1,n));}return 0;}
- UVa 10617 Again Palindromes / 记忆化搜索
- Uva 10617 Again Palindromes
- uva 10617 Again Palindromes(DP)
- Again Palindromes - UVa 10617 dp
- UVA 10617 Again Palindrome 又是回文 dp,记忆化搜索
- UVA 10617 Again Palindromes (区间dp)
- uva10617 - Again Palindrome(记忆化搜索)
- uva 10285 记忆化搜索
- uva 707(记忆化搜索)
- uva 607 记忆化搜索
- uva 10118 记忆化搜索
- UVA 10285 记忆化搜索
- UVA 1630 记忆化搜索
- UVA 242 记忆化搜索
- UVA 1631 记忆化搜索
- UVA 116记忆化搜索
- Again Palindromes+uva+回文串dp
- BZOJ 3769 spoj 8549 BST again 记忆化搜索
- 一次Linux服务器被hack的过程分析
- 分为非
- iOS面试题
- 求二进制数中1的个数
- android-Service和Thread的区别
- UVa 10617 Again Palindromes / 记忆化搜索
- UICollectionView详解
- BAT后台运行的方法
- Intellij IDEA常用快捷键和一些配置——Mac版
- 判断是否有敌人的3种方法
- Open Cascade造型算法——倒圆与倒角
- Linq简单用法
- 软件工程 之 概述
- s3c2440 mmu 裸机程序