- 博客(6)
- 资源 (33)
- 问答 (2)
- 收藏
- 关注
原创 动态规划(详解 带例子)
如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换成2元的时候) 首先我们思考一个问题,如何用最少的硬币凑够i元(i 好了,让我们从最小的i开始吧。当i=0,即我们需要多少个硬币来凑够0元。 由于1,3,5都大于0,即没有比0小的币值,因此凑够0元我们最少需要0个硬币。 (这个分析很傻是不是
2014-11-24 20:06:54 6028 2
原创 最长递增子序列(编程之美)
public class TheLargestIncreamentSubSequnece { public static void main(String[] args) { int a[]={1,-1,2,-3,4,-5,6,-7}; //int a[] = { 1, -5, -4, 2, 3, 4, 5, 6, -3, -2, -1, 2, 3 }; // System.out
2014-11-18 14:17:30 691
原创 出现次数超过一半的数(剑指offer)
public class MoreThanHalfNumbers { /** * @param args */ public static void main(String[] args) { int a[]={1,2,2,3,4,5,62,2,2,2,2,10,2,2}; System.out.println(moreThanHalfNumbers(a,a.length));
2014-11-07 11:08:54 624
软件设计师 2004-2013上半年最详细试题及答案
2014-04-17
BP神经网络(马疝病数据集)
2019-12-29
httpClient Chunked: true 如何解决
2015-12-17
#session.map为一个map(ognl表达式)取值如下
2015-02-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人