摘要：动态规划问题的一般形式就是求最值 求解动态规划的核心问题是穷举，如： 凑零钱即将所有小于给定数值的零钱给定一个默认的最大个数，然后「自底向上」递归计算，取两者之间的最小值 动态规划三要素： 重叠子问题 最优子结构：子问题之间必须相互独立 状态转移方程（难点） 动态规划的思路：「自底向上」 动态规划问 阅读全文

摘要：java.util.Scanner 是 Java5 的新特征，我们可以通过 Scanner 类来获取用户的输入。 下面是创建 Scanner 对象的基本语法： Scanner s = new Scanner(System.in); 通过 Scanner 类的 next() 与 nextLine() 阅读全文

摘要：首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法： dataType[] arrayRefVar; // 首选的方法 dataType arrayRefVar[]; // 效果相同，但不是首选方法 注意: 建议使用 dataType[] arrayRefVar 的声明风格声明数组 阅读全文

摘要：1.你知道HashMap的get()方法的工作原理吗? HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。 当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的ha 阅读全文