01背包
#include
using namespace std;
int f[100];
//背包容积
int V;
//背包容积
int n;
//物品数
int w[100],c[100];
//物品价值&体积
int work()
{
for(int i=1;
i<=n;
++i)
for(int v=V;
v>=c[i];
--v)
f[v]=max(f[v],f[v-c[i]]+w[i]);
return f[V];
}
int main()
{} 【01背包模板和完全背包模板】完全背包
#include
using namespace std;
int work()
{
for(int i=1;
i<=n;
++i)
for(int v=c[i];
v<=V;
v++)
f[v]=max(f[v],f[v-v[i]]+value[i]);
return f[V];
} 推荐阅读
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)
- 数据结构与算法|【算法】力扣第 266场周赛
- #|算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）
- 动态规划|暴力递归经典问题
- 动态规划|动态规划 —— 状压DP (附一些位运算小知识)
- 区间DP —— 能量项链
- 动态规划 —— 区间DP
- Codeforces|Codeforces Round #605 (Div. 3) D. Remove One Element
- LeetCode-28 实现strStr() KMP算法
- leetcode|递归、动态规划--Leetcode(python)