规模为n的0-1背包问题,有关子问题描述正确的是()
A. 子问题可以描述为规模为i的0-1背包问题,即:1...i共i个物品,背包容量为j
B. 用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi的最优值为c[i-1][j-wi]。
C. 用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi的最优值为c[i-1][j-wixi],其中xi等0或1。
D. 用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi的最优值为c[i-1][j]。
有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-wixi,以下说法正确的是()
A. 当i=0时或j=0时,c[i][j]=0。
B. 当j C. 当j≥wi时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-wi]+vi)
D. 当j≥wi时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-wi]+vi)
针对最优性质的动态规划算法中，采用自底向上求解方法求解最优值的原因是（）。
最长公共子序列问题的动态规划算法中，第二步建立的最优值c[i][j]的递归关系式中，边界条件是（）
微信支付 
支付宝支付