一些程序相关的题
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.
《深入理解 Java 虚拟机》一书的笔记
将一堆正整数分为 2 组,要求 2 组的和相差最小
N 个整数组成的序列 a[1],a[2],a[3],…,a[n],求该序列如 a[i]+a[i+1]+…+a[j] 的连续子段和的最大值。
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现,其中较为简单的 DP 题目我们应该有百分之百的把握顺利解决才可以。
给出长度为 N 的数组,找出这个数组的最长递增子序列 (递增子序列是指,子序列的元素是递增的)