POJ 2033 DP
来源:互联网 发布:福冈软件银行鹰 编辑:程序博客网 时间:2024/04/20 10:13
A-Z这26个字母分别用1-26编码,问给你一串数字,有几种解码的可能
例如125 结果为3,分别为1-2-5,12-5,1-25这三种解码可能
设f[i]为前i个数字的解码可能数,如果第i个数与第i-1个数的组合合法,即10*d[i-1]+d[i]<=26,f[i]=f[i-1]+f[i-2],否则,f[i]=f[i-1],一开始我忽略了数串中会有0,导致了WA
如果第i位出现0,则0之前的一个数必然要和0匹配,且0不可能和后面的一个数匹配,故f[i-1]=f[i]=f[i+1]=f[i-2]
而且正推和倒推都是可以的
代码:
- POJ 2033 DP
- poj 2033 DP
- poj 2033 dp
- poj 2033 : Alphacode(DP)
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 2033 - DP..考虑要完全..
- POJ 3670 && POJ 3671 (dp)
- 【DP】 POJ 1080
- poj 1163经典DP
- poj 1088 滑雪(DP)
- poj 1770 树形dp
- POJ 1179 Polygon(DP)
- MATLAB中的一些小技巧
- dd
- eclipse插件工程中生成build.xml的方法
- linux ubuntu 网页设计 网页制作软件工具
- android 指定编译语言
- POJ 2033 DP
- delphi中有关磁盘文件管理/处理的函数
- frameset框架滚动条的处理
- 调用API取得进程令牌特权
- 水仙花数
- 【软件自动化测试-QTP实战技能 27】== QTP open ldif file
- 敏捷开发
- 10-11 迈瑞一面
- Oracle学习:数据库规划