- 数的划分
-
onlyxuyang LV 6 @ 2009-07-09 15:02:14
少数本地调试通过后直接提交1A的题目之一
DP...
设置状态数组M[i][j] 表示将整数i分成j份可以达到的数目
但是这个题有一点要留意的是因为不许重复
所以可以考虑试生成的序列保持为非降序序列 这样生成的划分可以保证不会重复
比如 1+1+1+1+1 1+2+2之类的
先计算1开头的非降序序列的个数 再计算2开头的非降序序列的个数
一直到n/2开头的降序序列
2 条评论
-
LYT954073084 LV 10 @ 2014-10-17 19:57:23
###image
![baidu]http://su.bdimg.com/static/superplus/img/logo_white.png?v=md5 -
@ 2013-08-23 14:01:29
呵呵~~~~~~~~~~~~~ 呵呵~~~~~~~~~~~~~~~~~~~~
~~~ ~~~ ~~~
~~~ ~~~ ~~~~~~~~ ~~~
~~~ ~~~ ~~ ~~ ~~~
~~~ ~~~ ~~ ~~ ~~~
~~~~~~~~~~~~~呵呵 ~~~~~呵呵 ~~~
~~~
hehe呵呵
- 1
