zkw666

摘要： 这个题其实就是一个求全排列的问题，全排列的话在 algorithm 库里有一个非常好用的函数——next_permutation。 先介绍一下这个函数怎么用： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 in 阅读全文

摘要： 这个题用贪心做肯定不行的，因为贪心得到的只是局部最优解，而这个题需要的是全局最优解，所以就用到了动态规划。 用动态规划一定要找到这个题的状态转移方程。每一个物体，都只会有两种情况：装入箱子 和 不装入箱子，所以，定义两个数组，第一个数组s[]用来存储当容量为某某时，能装的最大体积，第二个数组a[]用 阅读全文