noi题库 2.6基本算法之动态规划
Trigger_G
换个ID,洗心革面重新做人,不水了。
展开
-
8782:乘积最大
总时间限制: 1000ms 内存限制: 65536kB 描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得...原创 2019-11-09 08:58:26 · 453 阅读 · 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 · 466 阅读 · 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 · 341 阅读 · 0 评论