攻城狮凌风

2015年8月25日

final、finally和finalize的区别

摘要: 1.final关键字 我们首先来说说final。它可以用于以下四个地方: 定义变量,包括静态的和非静态的。定义方法的参数。定义方法。定义类。 依次来回顾一下每种情况下final的作用。首先来看第一种情况,如果final修饰的是一个基本类型,就表示这个变量... 阅读全文

posted @ 2015-08-25 22:15 攻城狮凌风 阅读(500) 评论(0) 推荐(0) 编辑

每天一道算法题(34)——背包问题

摘要: 1.0-1背包问题 有N件物品和一个能装质量为W的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的总重不超过背包总重,且价值总和最大。这个问题的特点是:每种物品只有一件,可以选择放或者不放。 定义f[i][j]:在前i个物品... 阅读全文

posted @ 2015-08-25 21:39 攻城狮凌风 阅读(468) 评论(0) 推荐(0) 编辑

导航