算法设计

假设我们有8种不同面值的硬币｛1，2，5，10，20，50，100，200｝，用这些硬币组合够成一个给定的数值n。例如n=200，那么一种可能的组合方式为200 = 3 * 1 + 1＊2 + 1＊5

时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 大于1的正整数 n 都可以分解为 n = x

8596 最长上升子序列（优先做） 时间限制:300MS 代码长度限制:10KB 提交次数:255 通过次数:118 题型: 编程题 语言: G++;GCC;VC;JAVA Description 当

9718 整数因子分解（优先做） 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 大于1的正

9715 相邻最大矩形面积 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 在X轴上水平放置

11076 浮点数的分数表达（优先做） 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 在计算机中，用f

11083 旅游背包（优先做） 时间限制:10000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 想去旅游吗

8602 区间相交问题（优先做） 时间限制:1000MS 代码长度限制:10KB 给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。