表达式10的值是 / 5 * 3^2 Mod 4 + 3- 20 Mod 8 \ 3的结果是什么,我算的


表达式-4p?+3p有最大值p=3/8,表达式最夶值为9/16

一堆宝石一共有n个。 只有一个褙包背包的容量为C。n个宝石排成一排并编上号: 0,1,2,…,n-1第i个宝石体积和价值分别V[i]和W[i] 。背包容量为C要装哪些宝石装的价值最高;

经典的01背包问题,选择添加与不添加;
1.循环走完最后一个应该是0;
2.当前背包的容量小于待加入的体积时,i+1背包容量不变;
也就是状态转移方程,最后返回结果即可;
 

我要回帖

更多关于 表达式 的文章

 

随机推荐