The Triangle - POJ 1163 - Virtual Judge 题目大意 在数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0...
变态跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 关于本题,前提是n个台阶...
题目大意 请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。 保证A的元素个数小于等于20,且元素互异。 代码 递归增量构造法 private static Set<Set<Integer>> get...
题目描述 请设计一种算法,打印n对括号的全部有效组合(即左右括号正确配对). 输入:3 输出:()()(),(()()),()(()),(())(),(...
[华为面试题] 1分2分5分的硬币三种,组合成1角,共有多少种组合 1*x + 2*y + 5*z=10 先用最简单的暴力求解 private static int question1() { int count = 0; for (int i = 0; i ...
题目描述 有一个X*Y的网格,一个机器人只能走格点且只能向下或向右走,要从左上角走到右下角。 请设计一个算法,计算机器人有多少种走法。 给定两个正整数in...
题目描述 对于一个递归函数w(a,b,c)) 如果a≤0 or b≤0or c≤0就返回值1. 如果a>20or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)...
题目 A child is running up a staircase with n steps, and can hop either 1 step,...
按常理的算法是复杂度为O(n)如果再降低便是O(nlgn) O(n) static int pow(int a, int n) { int res = 1; for (int i = 0; i < n; i++) { res...