摘要：
题目链接：https://vjudge.net/problem/POJ-3624 题意：有N个物品，分别有不同的重量Wi和价值Di，Bessie只能带走重量不超过M的物品，要是总价值最大，并输出总价值。 一开始使用正常的dp然后显示超内存，按下面代码也超内存（dp数组太大了）但这种方法可以学习一下 阅读全文
摘要：
题意：给你c（2<=c<=20）个挂钩，g（2<=g<=20）个砝码，求在将所有砝码（砝码重1~~25）挂到天平(天平长 -15~~15)上，并使得天平平衡的方法数....... 思路：将g个挂钩挂上的极限值：15*25*20==7500 那么在有负数的情况下是-7500~~7500 以0为平衡点 阅读全文