51nod 1092【区间dp】
2024-08-30 13:22:18
思路:
简单的区间dp,从小区间到大区间,随便写。
还有一种是那啥,n-LCS。。。具体不说了,赶时间)))= =、
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
typedef long long LL;
const int N=1e3+10;
char s[N];
int dp[N][N];
int main()
{
int n;
scanf("%s",s+1);
n=strlen(s+1);
memset(dp,0,sizeof(dp));
for(int len=1;len<n;len++)
for(int j=1;j<=n;j++)
{
if(s[j]==s[j+len])
dp[j][j+len]=dp[j+1][j+len-1];
else
dp[j][j+len]=min(dp[j+1][j+len],dp[j][j+len-1])+1;
}
printf("%d\n",dp[1][n]);
return 0;
}
最新文章
- 关于“float”的一次探索--遇到了一个span元素可以设置宽高引发的思考
- 解除win7系统静音
- Java中的定时调度
- RBAC(Role-Based Access Control,基于角色的访问控制)
- Linux 套接字编程中的 5 个隐患
- Asp.net网站后台代码不能访问-iis部署
- python 调用shell或windows命令
- crontab Linux定时器工具
- ES6解构赋值详解
- SSH框架的多表查询和增删查改 (方法一)中
- 1.MySQL(一)
- 运维wiki
- DP专题:划分数问题
- Luogu 2018 秋令营 Test 2
- git小乌龟工具TortoiseGit记住你的账号密码
- iOS字体打印
- 调试存储过程:ORA-0131 Insufficient privileges
- git从历史上的某一次提交处建立分支
- CodeForces 289B Polo the Penguin and Matrix (数学,中位数)
- vmware centOS上网配置笔记
热门文章
- JZ2440:时钟设置
- SD卡读写之FileNotFoundException: /storage/emulated/0object.txt: open failed: ENOENT (No such file or dir
- Json实现异步请求(提交评论)
- HDU 5327 Olympiad (多校)
- maven插件介绍之maven-jar-plugin
- python基础小练习
- (转)OutOfMemory时抓取heap 快照
- android keyEvent
- 浅谈JavaScript的事件(事件对象)
- ArrayList遍历的4种方法