之前看到一些题目,但是过太久忘记了
题目大概是这样的:
从左到右依次有n根柱子排列成一排,给出这些柱子各自的高度,问留下任意两根柱子,这两根柱子围成的面积最大是多少(面积就是这两根柱子的距离乘上这两根柱子高度较矮的那根的高度
还有一道:
题目就是个01背包,但是获得物品的代价是小数(double范围内),背包容量和各个物品的价值都是整数
问一下洛谷里面有没有这些题qwq