POJ 1221 dp
来源:互联网 发布:安装爱奇艺软件 编辑:程序博客网 时间:2024/05/17 01:13
类似于整数分解,但要求分解得到的式子是回文,且前半部分单调非递减,后半部分单调非递增
op[i][j]表示分解i,最小值为j时的分法个数
op[i][j]=op[i-2*j][j]+op[i][j+1],把分解式子中大于等于j的数分成两类,一类为j,另一类为比j大的,且满足i-2*j>=j>=0,i>=j+1
2010-10-08 19:15:29
- POJ 1221 dp
- POJ 1221 整数分解 DP
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ——1221(dp)
- POJ 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS【DP】
- poj 1221 dp(UNIMODAL PALINDROMIC DECOMPOSITIONS)
- POJ 3670 && POJ 3671 (dp)
- 【DP】 POJ 1080
- poj 1163经典DP
- poj 1088 滑雪(DP)
- poj 1770 树形dp
- POJ 1179 Polygon(DP)
- 几种hash函数的汇总
- 是小日本要求严了,还是其他公司不严谨?
- 求教一个生产者消费者问题
- 第一篇
- I'M 菜鸟 多多关照
- POJ 1221 dp
- 搭建Android开发环境
- 使用c#解压缩zip文件
- 山东理工ACM 2117 逆序建立链表
- 代替飞信发送短信
- 哈佛图书馆自习室墙上的训言
- 栈的习题:山东理工ACM 2131 进制转换
- 教你赢得上司青睐的职场小智慧
- tips: 每次eclipse里面修改了Java代码后点击运行按钮,BlackBerry模拟器每次都需要重新启动,为什么啊?怎么解决?