摘要： <<问题描述: 有n种不同面值的硬币，各硬币面值存于数组T[1:n];现用这些面值的钱来找钱；各面值的个数存在数组Num[1:n]中。对于给定的1<=n<=10，硬币面值数组、各面值的个数及钱数m，0<=m<=2001，编程计算找钱m的最少硬币数。 input : 第一个数字n,后面n行每行两个数，面值T[i],面值个数Num[i];最后是钱数m。 output：最少硬币数。Sample intput : 3 1 3 2 3 5 3 18Sample output: 5<<算法分析： 若用动态规划的话，设f(i,Si)表示在剩余钱数为i，以及剩余 阅读全文

摘要： 在Java中，子类的构造过程中，必须调用其父类的构造函数，是因为有继承关系存在时，子类要把父类的内容继承下来，通过什么手段做到的？ 答案如下： 当你new一个子类对象的时候，必须首先要new一个父类的对像出来，这个父类对象位于子类对象的内部，所以说，子类对象比父类对象大，子类对象里面包含了一个父类的对象，这是内存中真实的情况.构造方法是new一个对象的时候，必须要调的方法，这是规定，要new父类对象出来，那么肯定要调用其构造方法，所以： 第一个规则：子类的构造过程中，必须调用其父类的构造方法。一个类，如果我们不写构造方法，那么编译器会帮我们加上一个默认的构造方法，所谓默认... 阅读全文