经典背包
goto_1600
我何来寂寞,哪有寂寞可言。
展开
-
完全背包(整数划分)
一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n,请你求出n共有多少种不同的划分方法。输入格式共一行,包含一个整数n。输出格式共一行,包含一个整数,表示总划分数量。由于答案可能很大,输出结果请对109+7取模。数据范围1≤n≤1000输入样例:5输出...原创 2020-03-14 11:28:18 · 423 阅读 · 0 评论 -
背包各种问题
01背包二维可以用一维滚动数组优化,只能选一个每个物品只有选和不选两种情况。#include<iostream>using namespace std;const int N=1010;int f[N];int w[N];int v[N];int main(){ int n,v1; cin>>n>>v1; for(i...原创 2020-03-13 23:30:20 · 201 阅读 · 0 评论