![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划笔记
无
2021lwh
这个作者很懒,什么都没留下…
展开
-
计数类dp
整数划分题目链接:https://www.acwing.com/problem/content/902/#include <bits/stdc++.h>using namespace std;const int N=1010,mod=1e9+7;int f[N];int main(){ int n; cin >> n; f[0]=1;//初始化,用前0个物品可以装满体积0,其他物品无法装 for(int i=1;i<=n;i++)原创 2021-08-21 11:22:36 · 84 阅读 · 0 评论 -
背包问题
一、背包问题分类:01背包——每件物品最多1次完全背包——每件物品无限个多重背包——每件物品Si个分组背包——分成n组,每组物品最多1个dp优化:一般是对代码或状态转移方程等价变形01背包朴素版:f[i] [j]= max( f[i-1] [j] , f[i-1] [ j-v[i] ]+w[i] )#include <bits/stdc++.h>using namespace std;int n,m;const int N=1010;int v[N],w[N];原创 2021-08-20 11:26:45 · 92 阅读 · 0 评论