题目一： 　　最优装载问题，给出n个物体，第i个物体重量为wi。选择尽量多的物体，使得总重量不超过C。 　　经过前面的学习很容易想到贪心策略，那就是每次选重量最轻的物体，那么物体数就最多。 　　 ...

题目一：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。如9的二进制表示为1001，有2位是1. 　　实例代码： import java.util.Scanner; publi ...

题目： 　　 　　题目的大致意思是，给定n个闭区间，并且这个闭区间上的点都是整数，现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。 　　输入： ...

题目：(1,9,2,5,7,3,4,6,8,0,)中最长的递增子序列为(3,4,6,8)。 代码： 结果： 　　 ...

题目： 　　在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于10 ...

一、评估算法复杂度 　　 　　举例： 　　　　算法复杂度为O(n)： 　　　　　　 　　　　算法复杂度为O(n2)： 　　　　　　 　　　　算法复杂度为O(1+2+...+n) ---& ...

题目： 　　编写一个方法，确定某字符串的所有排列组合。 　　解法一： 　　　　 　　代码： 　　结果： 　　　　 　　解法二：交换法，大体意思就是不开辟新的辅助空间，直接 ...

基础实例一：使用位运算判断数的奇偶性 　　实例代码： public class Test { public static void main(String[] args) { Syst ...

问题：　 　　在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自 ...

题目： 　　输出最长递增子序列的长度，如输入 4 2 3 1 5 6，输出 4 （因为 2 3 5 6组成了最长递增子序列）。 　　暴力破解法：这种方法很简单，两层for循环搞定，时间复杂度是O( ...