【简答题】臣闻地广者粟多,国大者人众,兵强则士勇。 /是以泰山不让土壤,故能成其大;河海不择细流,故能就其深;王者不却众庶,故能明其德。/是以地无四方,民无异国,四时充美,鬼神降福,此五帝三王之所以无敌也。/今乃弃黔首以资敌国,却宾客以业诸侯,使天下之士退而不敢西向,裹足不入秦,此所谓“借寇兵而赍盗粮”者也。/夫物不产于秦,可宝者多;士不产于秦,而愿忠者众。今逐客以资敌国,损民以益仇,内自虚而外树怨于诸侯,...
【单选题】用动态规划方法求解 0-1 背包问题时,设 f[i][x] 表示用前 i 个物品来装容量是 x 的背包的最优解的效益值,第 j 个物品的体积为 w[j] 、放入背包后取得效益值为 p[j](j=1 ~ n) 。则依次求解 f[1][x] 、 f[2][x] 、 ... 、 f[n][x] 的过程中使用的递推关系式为
A.
f[i][x]=min{f[i-1][x],f[i-1][x]+p[i]}
B.
f[i][x]=max{f[i-1][x],f[i-1][x-w[i]]+p[i]}
C.
f[i][x]=min{f[i-1][x-w[i]],f[i-1][x-w[i]]+p[i]}
D.
f[i][x]=max{f[i-1][x-w[i]],f[i-1][x]+p[i]}