2019年6月23日
母函数（生成函数）明天写吧先放在这
摘要： 阅读全文
posted @ 2019-06-23 22:56 浅滩浅 阅读(283) 评论(0) 推荐(0)
钱币兑换问题
摘要： D - 钱币兑换问题 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input Sample Output 解法2:完全背包 代码如下： 解 阅读全文
posted @ 2019-06-23 22:12 浅滩浅 阅读(931) 评论(0) 推荐(1)
最大连续子序列
摘要： B - 最大连续子序列 B - 最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, - 阅读全文
posted @ 2019-06-23 20:52 浅滩浅 阅读(249) 评论(0) 推荐(0)
确定一个9位数中只含有一个1-9
摘要： 解决方法：每一位取出来相加等于1+2+3+4+5+6+7+8+9，每一位相乘等于1*2*3*4*5*6*7*8*9 阅读全文
posted @ 2019-06-23 19:59 浅滩浅 阅读(269) 评论(0) 推荐(0)
dp入门—数塔
摘要： 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个 阅读全文
posted @ 2019-06-23 19:37 浅滩浅 阅读(443) 评论(0) 推荐(0)