i*y
2 楼
请问这道题能用dp解吗?单纯递归input大了以后很慢。。
网上还有Graham, Knuth, and Patashnik’s Concrete Mathematics解法,没看懂。。
。
网上还有Graham, Knuth, and Patashnik’s Concrete Mathematics解法,没看懂。。
。
x*7
3 楼
不是看肤色,因为肤色可以tan。
我是看眼型。早期的ABC,其父母多来自福建广东,多属蒙古人种南方类型,所以她们
眼睛内眼角很少有
蒙古褶。而我们大陆出去的留学生,多属蒙古人种北方类型,眼睛内眼角必有蒙古褶。
不过今天的ABC,
其父母多为大陆出去的留学生,她们的相貌和我们大陆出去的留学生无法区别了。
我是看眼型。早期的ABC,其父母多来自福建广东,多属蒙古人种南方类型,所以她们
眼睛内眼角很少有
蒙古褶。而我们大陆出去的留学生,多属蒙古人种北方类型,眼睛内眼角必有蒙古褶。
不过今天的ABC,
其父母多为大陆出去的留学生,她们的相貌和我们大陆出去的留学生无法区别了。
e*8
5 楼
就是integer partition?本来不就是要用dp么?算法是这个: http://valis.cs.uiuc.edu/~sariel/teach/notes/algos/lec/04_dprog.pdf?
g*G
7 楼
cc150没看过,不知道题目是啥,不过我猜是有一堆1分,2分,5分。。。的硬币然后给
一个值让你求所有的组合数目?
如果是这个题的话,dp的话要用两个变量,建一个2维表,一个维度是钱数,一个维度
是硬币的种类
假设硬币为d1,d2,... dn, f(x,y)表示所有小于等于y的硬币可以组合成x的组合数目
f(x,y) = sigma(f (x-di), di) (i=1...n, di<=y)
integer partiion同理,只不过硬币变成1,2,3,4,5.。。。n而已
一个值让你求所有的组合数目?
如果是这个题的话,dp的话要用两个变量,建一个2维表,一个维度是钱数,一个维度
是硬币的种类
假设硬币为d1,d2,... dn, f(x,y)表示所有小于等于y的硬币可以组合成x的组合数目
f(x,y) = sigma(f (x-di), di) (i=1...n, di<=y)
integer partiion同理,只不过硬币变成1,2,3,4,5.。。。n而已
r*h
8 楼
LD垫高枕头,你戴上耳塞(游泳用的那种)
i*y
9 楼
谢谢
【在 e*******8 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 就是integer partition?本来不就是要用dp么?算法是这个: http://valis.cs.uiuc.edu/~sariel/teach/notes/algos/lec/04_dprog.pdf?
【在 e*******8 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 就是integer partition?本来不就是要用dp么?算法是这个: http://valis.cs.uiuc.edu/~sariel/teach/notes/algos/lec/04_dprog.pdf?
o*o
14 楼
i can't fall in asleep unless I hear my LG starts to snor ....
D*o
20 楼
老婆打呼,害得我今夜失眠了。
c*y
21 楼
1等夫妻分房睡, 2等夫妻分床睡, 3等夫妻同床睡.
你霸占主卧, 他打呼噜就发配到小房间去睡, 直到不打才许回来。
你霸占主卧, 他打呼噜就发配到小房间去睡, 直到不打才许回来。
G*e
22 楼
两人都搬到隔壁房间去睡就好了
m*0
23 楼
我老公也打呼的,而且他还很瘦,估计是遗传公公的。我一般在他打呼时死命推他,实
在不行,也只能忍忍了,逼近他睡不好第二天要影响工作的。我就当听交响乐了,估计
时间长了就和我婆婆一样,百呼不侵了,哈哈!
在不行,也只能忍忍了,逼近他睡不好第二天要影响工作的。我就当听交响乐了,估计
时间长了就和我婆婆一样,百呼不侵了,哈哈!
相关阅读