链家 2018校招 笔试编程题

编程题一： 玥玥带乔乔一块儿逃亡,如今有许多东西要放到乔乔的包里面,可是包的大小有限,因此咱们只可以在里面放入很是重要的物品.如今给出该种物品的数量,体积,价值的数值,但愿你可以算出怎样能使背包的价值最大的组合方式,而且输出这个数值,乔乔会很是感谢你的 对于30%的数据 1<=n<=2000 1<=v<=500 1<=m<=10 1<=w<=20 1<=s<=100php 输入 第 1 行有两个整

>>阅读原文<<