- 博客(2)
- 收藏
- 关注
RSS订阅原创 理解背包问题中M(i,C)=max(M(i−1,C),v(i)+M(i−1,C−w(i)))
首先，M(i,C)中i,C表示：当前考虑从1到i号选择物品放入，C是假设背包的当前最大容量；同样的M(i-1,C)中i-1,C表示：考虑从1到i-1号选择物品放入，C是假设背包的当前最大容量，而M(i-1,C）的值表示从1到i-1号选择物品放入的最好情况。然后看v(i)+M(i−1,C−w(i)))，M(i−1,C−w(i))其实是考虑给第i个物品留出空间的情况的最优值，所以v(i)+M(i−1,C−w(i)))表示放入第i个物品后的值。举个例子，直观理解：id: 1 2 3 v: 1 4 3
2020-11-08 11:38:02
161
原创 Java 中使用 Collections.sort 排序Double型
Java 中使用 Collections.sort 排序Double型//这是默认的情况：(如果a是double型会报错) Collections.sort(listp, new Comparator<Point>() { @Override public int compare(Point o1, Point o2) { return o1.a-o2.a; } }); // 首先将a定义为Double型；
2020-11-07 20:41:55
3157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人