摘要： 题目地址 给n个物品的体积和背包的总容量，问能装下的方案数。 搜索+剪枝，当剩余容量小于后缀最小值时直接返回1，即全不选，当剩余容量大于后缀和时直接返回1 using namespace std; typedef long long ll; const int N=32; int n; ll w,v 阅读全文

摘要： 题目地址 求最大子段和 可以用贪心，dp和分治。 dp的做法其实和贪心一模一样...也不知道是不是dp。 code1(贪心) 阅读全文