泛化物品造句
例句与造句
- 一个物品组可以看作一个泛化物品h。
- 但肯定能将问题对应于某个泛化物品。
- 这已经触及到了“泛化物品”的思想。
- 这就是泛化物品的概念。
- P07中每个主件及其附件集合等价于一个物品组,自然也可看作一个泛化物品。
- 用泛化物品造句挺难的,这是一个万能造句的方法
- 而求解某个泛化物品的一种方法就是将它表示为若干泛化物品的和然后求之。
- 由此可以定义泛化物品的和:h、l都是泛化物品,若泛化物品f满足f(v)=max{h(k)+l(v-k)|
- 事实上,对于一个给定的费用v,只需枚举将这个费用如何分配给两个泛化物品就可以了。
- 如果面对两个泛化物品h和l,要用给定的费用从这两个泛化物品中得到最大的价值,怎么求呢?
- 泛化物品的定义表明:在一个背包问题中,若将两个泛化物品代以它们的和,不影响问题的答案。
- 综上所述,一般而言,求解背包问题,即求解这个问题所对应的一个函数,即该问题的泛化物品。
- 事实上,对于其中的物品都是泛化物品的背包问题,求它的答案的过程也就是求所有这些泛化物品之和的过程。
- 这个泛化物品??或者说问题所对应的一个定义域为非负整数的函数??包含了关于问题本身的高度浓缩的信息。
- 可以看到,f也是一个由泛化物品h和l决定的定义域为0..V的函数,也就是说,f是一个由泛化物品h和l决定的泛化物品。
- 一般而言,求得这个泛化物品的一个子域(例如0..V)的值之后,就可以根据这个函数的取值得到背包问题的最终答案。
更多例句: 下一页