![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noi题库 2.6基本算法之动态规划
Trigger_G
换个ID,洗心革面重新做人,不水了。
展开
-
8782:乘积最大
总时间限制: 1000ms 内存限制: 65536kB描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得...原创 2019-11-09 08:58:26 · 493 阅读 · 0 评论 -
6049:买书
总时间限制: 1000ms 内存限制: 65536kB描述小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入一个整数 n,代表总共钱数。(0 <= n <= 1000)输出一个整数,代表选择方案种数样例输入样例输入1:20样例输入2:15样例输入3:0样例输出样例输出1:2样例输...原创 2019-10-26 16:12:43 · 483 阅读 · 0 评论 -
1759:最长上升子序列
总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3,...原创 2019-10-26 14:07:54 · 366 阅读 · 0 评论