bravery_again的博客

题目描述： 硬币找零问题描述：现存在一堆面值为 V1、V2、V3 … 个单位的硬币 问最多和最少需要多少个硬币才能找出总值为T个单位的零钱？ 输入： 第一行为n，T，表示硬币个数，需要凑的面额，第二行有n个数，表示硬币的面额 输出： 一行，分别为最大最小的数目，用空格分开 示例： 输入 5 63 1、2、5、21、

描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a小于c,b小于d或者b小于c,a小于d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排 成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入 第一行是一个正正数N(0小于N小于10)，

题目描述 给一个长度为 n的数字串，只包含数字0-9，现在让你在这个串中间插入 k 个乘号， 将数字串分为k+1 个部分，使得这k+1个数字的乘积最大。 输入 字符串 k 输出 乘法结果 示例 312 1 62 解题思路 p【m】【n】表示前m个字符中插入n个乘号的最大值，p【m+1】【n】=max{p【i】【n】+nu