Ta上传的资源 (0)

用海伦公式计算三角形面积.已知3个边长A,B,C.设S=(A+B+C)/2.面积=SQRT(S*(S-A)*(S-B)*(S-C)).

给定n个物品和一个容量为C的背包，物品i的重量是wi，其价值为vi。背包问题是如何选择装入背包的物品，使得装入背包中的物品总价值最大？(物品可以分割）