- 博客(2)
- 收藏
- 关注
RSS订阅原创 拼凑面额
题目描述： （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
242
原创 最长递增序列的长度和序列；最长公共子序列
题目描述 （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
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人