这件事情的起因是在学习背包问题时突然想到了一种算法,分析了一下应该是n^2logn复杂度的,当然比dp慢.但是既然想到了就实现了下: #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; /*一个很低效的方法,但是是自己想到的,就顺手实现了一下.本质是基于穷举法的优化,不再循环所有物品选取的组合,而是循环状态. 大致地看,其一定是比穷举法要快些的,因为其合并了穷举法的许多情况,即处于“现在背包中物…