2017年10月22日
【数论】卡特兰数总结
摘要： 了解 概念 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 267 阅读全文
posted @ 2017-10-22 21:41 bbqub 阅读(689) 评论(0) 推荐(0) 编辑
【dp】背包问题
摘要： 01背包 呐，为什么叫它01背包呢，因为装进去就是1，不装进去就是0.所以针对每个物品就两种状态，装，不装（请允许我用这么老套的开篇，相信听过很多次背包讲解的人，大多都是这个开篇的）所以咯，我这个背包啊，只要有足够大的空间，这个物品是有可能被装进去的咯。所以有状态转移方程dp[i][j] = max 阅读全文
posted @ 2017-10-22 15:54 bbqub 阅读(332) 评论(0) 推荐(0) 编辑
【题解】coin HDU2884 多重背包
摘要： 题目 Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12330 Accepted Submission(s): 4922 Probl 阅读全文
posted @ 2017-10-22 15:32 bbqub 阅读(367) 评论(0) 推荐(0) 编辑