这题有点难度,主要是考察动态规划,在网上查到一个解答摘录如下,d[pi][j] 表示将 i 分解为其中最大元素为 j 时有多少种分法。
还不是很理解,还要多想想。DP真是一个慢慢体会慢慢积累的过程。
//计算数的单峰回文分解 #include <iostream> using namespace std; int N; typedef unsigned long long ull; ull dp[460][460]; int M = 400; void solve() { int i,j; for (i = 0; i <= M;i++) { dp[i][i] = 1; dp[0][i] = 1; } for (i = 2; i <= M;i++) for (j = i -1;j > 0;j--) { ull temp = dp[i][j+1]; if (i - 2*j == 0 || i - 2*j >= j) { temp += dp[i- 2*j][j]; } dp[i][j] = temp; } } int main(){ solve(); while (scanf("%d",&N) != EOF && N) { printf("%d %lld/n",N,dp[N][1]); } return 0; }
您还没有登录,请您登录后再发表评论
POJ上的一道题目,自己写的代码,因为想下载别人的, 所以就放上了。
北大POJ初级-动态规划 解题报告+AC代码
poj经典动态规划题目解题报告,包括经典的动态规划题目20多道,可以作为学习动态规划系统的资料,包括题目: Pku acm 1179 Polygon Pku acm 1125 Stockbroker Grapevine Pku acm 1160 post office Pku ...
PKU Online Judge上面很全面的动态规划试题总结。动态规划是ACM考点中最重要的一大类算法之一,对于工作人员来说,动态规划也是实际开发中经常会遇到的算法。这是POJ上面很多DP题目的总结与深刻分析。利于算法学习,...
北大POJ1015-Jury Compromise【动态规划DP】 解题报告+AC代码
动态规划算法poj1088滑雪实验报告 动态规划算法poj1088滑雪实验报告
关于poj dp分类,我一直寻找dp的分类,终于找到了,也上传一下
经典的0-1背包问题. 适合新手学习. 原题网址:http://poj.grids.cn/problem?id=2773
POJ上的DP分类: 容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈), 1742, 1887, 1926(马尔科夫矩阵,求...
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
北大POJ初级-计算几何学 解题报告+AC代码
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj online judge 1050 最大子矩阵动态规划解决
http://poj.grids.cn/problem?id=2774 POJ 2774 木棒加工 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要...当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。
POJ 动态规划总结 背包之01背包、完全背包、多重背包详解 Dynamic+Programming 典型的动态规划,用递归下的记忆化搜索来实现 1088 POJ 动态规划加速原理之四边形不等式 基于连通性状态压缩的动态规划问题 对一些DP...
北大POJ2031-Building a Space Station【Prim+计算几何】 POJ2031-Building a Space Station【Prim+计算几何】
动态规划DP题解 POJ HDU 动态规划解题报告
POJ题目及算法,包括动态规划、深搜广搜等算法。含相关注释。
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
相关推荐
POJ上的一道题目,自己写的代码,因为想下载别人的, 所以就放上了。
北大POJ初级-动态规划 解题报告+AC代码
poj经典动态规划题目解题报告,包括经典的动态规划题目20多道,可以作为学习动态规划系统的资料,包括题目: Pku acm 1179 Polygon Pku acm 1125 Stockbroker Grapevine Pku acm 1160 post office Pku ...
PKU Online Judge上面很全面的动态规划试题总结。动态规划是ACM考点中最重要的一大类算法之一,对于工作人员来说,动态规划也是实际开发中经常会遇到的算法。这是POJ上面很多DP题目的总结与深刻分析。利于算法学习,...
北大POJ1015-Jury Compromise【动态规划DP】 解题报告+AC代码
动态规划算法poj1088滑雪实验报告 动态规划算法poj1088滑雪实验报告
关于poj dp分类,我一直寻找dp的分类,终于找到了,也上传一下
经典的0-1背包问题. 适合新手学习. 原题网址:http://poj.grids.cn/problem?id=2773
POJ上的DP分类: 容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈), 1742, 1887, 1926(马尔科夫矩阵,求...
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
北大POJ初级-计算几何学 解题报告+AC代码
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj online judge 1050 最大子矩阵动态规划解决
http://poj.grids.cn/problem?id=2774 POJ 2774 木棒加工 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要...当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。
POJ 动态规划总结 背包之01背包、完全背包、多重背包详解 Dynamic+Programming 典型的动态规划,用递归下的记忆化搜索来实现 1088 POJ 动态规划加速原理之四边形不等式 基于连通性状态压缩的动态规划问题 对一些DP...
北大POJ2031-Building a Space Station【Prim+计算几何】 POJ2031-Building a Space Station【Prim+计算几何】
动态规划DP题解 POJ HDU 动态规划解题报告
POJ题目及算法,包括动态规划、深搜广搜等算法。含相关注释。
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码