背包
关注
分享
扫一扫
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 · 257 阅读 · 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 · 176 阅读 · 0 评论