摘要：
处理何种问题：给定n种物品和一个容量为V的背包，物品i的体积为vi，其价值为pi，以及数量numi，求其最终可以装进背包的物品最大价值。 性能：时间复杂度为O（nV） 原理：客观上来说，可以将其直接看做01背包（只不过相同的物品很多），但会因为物品数量太多造成超时。针对这个问题，我没将物品数量进行分 阅读全文
摘要：
处理何种问题：面对一个多边形，求其面积，对于多边形无限制条件，但是对于构成多边形的点必须是逆时针顺序给出。 性能：在点已呈现逆时针顺序的情况下，时间复杂度为O（n）。 原理： //点的记录必须要逆时针顺序 所记录的面积是有向面积 实现步骤：略 备注：对于叉乘求面积，适用凸边形和凹边形，只要构成边是逆 阅读全文