![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
hyacinthhome
这个作者很懒,什么都没留下…
展开
-
leetcode416
can[i]=1表示目前能凑成i,反之不能,01背包倒着来class Solution{public: bool can[20010]; bool canPartition(vector<int>& nums) { int sum=0; for(int i=0;i<nums.size();i++) sum+...原创 2020-03-05 19:25:24 · 224 阅读 · 0 评论 -
洛谷p1048-背包
因为是个01背包,关于容量的循环要从后到前,如果是完全背包的化,那从前往后就可以了#include <iostream>#include <cstdio>#include <cstring>using namespace std;int ans[1100],w[110],v[110];int main(){ int n,m; w...原创 2020-03-05 18:55:06 · 158 阅读 · 0 评论