- 博客(2)
- 收藏
- 关注
原创 拼凑面额
题目描述: (1)给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner in = n...
2018-09-06 14:49:58
219
原创 最长递增序列的长度和序列;最长公共子序列
题目描述 (1)最长递增子序列的长度 对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度,这里的子序列定义为这样一个序列U1,U2…,其中Ui < Ui+1,且A[Ui] < A[Ui+1]。 给定一个数字序列A及序列的长度n,请返回最长上升子序列的长度。 测试样例: [2,1,4,3,1,5,6],7 返回:4例如:一个序列有...
2018-09-03 19:36:12
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人