2014年10月10日

两个本质相同的dp

摘要： 1.划分数 描述：给定数字N，将其划分为不超过K组，求不同的划分的总数（比如4——1 2 1,2 1 1就算做一种划分）2.Dollar Dayz 描述：给定数字N，将其随意划分，但是组成数字不可以超过K，求不同的划分总数。这两者看起来是有不同的。比如对于N=100 K=30的情况。第... 阅读全文

posted @ 2014-10-10 21:13 杰斯特丹第 阅读(160) 评论(0) 推荐(0)

导航