摘要: 集合出现的原因: 1.存放数量不确定的数据; 2.存放有映射关系的数据; 3.存放多种不同类型的数据(但当不使用泛型时,集合会“忘记”被扔进数据的类型,全都被当做Object对象来处理)。 集合只保存对象(实际上是保存对象的引用变量),而数组即可以保存对象,也可以保存基本类型的值,但是java支持自 阅读全文
posted @ 2017-08-29 21:35 KIDong123 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述:现有硬币六种,分别为1元、5元、10元、20元、50元、100元,假设每种硬币数量均无限多,问用它们来凑够N元有多少种组合方式。package ers; import java.util.Scanner; /* * 动态规划硬币组合问题 * */ public class Main { public static void main(String[] args) th... 阅读全文
posted @ 2017-08-29 21:34 KIDong123 阅读(2534) 评论(0) 推荐(0) 编辑
摘要: 题目描述:将M个苹果放置到N个盘子中,可以有盘子为空,但是不分顺序,例如5个苹果分到3个盘子中,1+1+3和1+3+1视为同一种方法,求所有的方法总数。 ****动态规划*****import java.util.Scanner; 2 public class Main{ 3 public static void main(String[] args) 4 { 5 ... 阅读全文
posted @ 2017-08-29 11:15 KIDong123 阅读(366) 评论(0) 推荐(0) 编辑