攻城狮凌风

2015年8月19日

Java知识点总结1

摘要： 1.java的引用传递和值传递 当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的... 阅读全文

posted @ 2015-08-19 20:57 攻城狮凌风 阅读(131) 评论(0) 推荐(0) 编辑

回溯法

摘要： 1、0-1背包问题： 给定n种物品，价值分别为v[1],v[2],...,v[n]，重量分别为w[1],w[2],...,w[n]。有一个背包其载重容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品的总价值最大。这里每种物品只能装入一次或者不装入背包。这是一个特殊的整数线性规划问题，... 阅读全文

posted @ 2015-08-19 14:18 攻城狮凌风 阅读(302) 评论(0) 推荐(0) 编辑

导航