题目描述： 小明几乎每天早晨都会在一家包子铺吃早餐。 他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。 每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。 比如一共有 3 种蒸笼，分别能放 3、4和 5 个包子。 当顾客想买 11个包子时，大叔就会选 2 笼 3 个

文章目录 [1. 01背包](https://www.acwing.com/problem/content/2/)2.完全背包问题3.石子合并4.最长公共子序列 1. 01背包 朴素写法 #include <iostream>#include <stdio.h>using namespace std;const int N=1005;int f[N][N];

背包问题动态规划（Dp背包问题）_人生导师yxc的博客-CSDN博客线性Dp动态规划（线性Dp）-CSDN博客区间Dp动态规划（区间Dp）-CSDN博客计数类Dp动态规划（计数类Dp）-CSDN博客数位统计Dp状态压缩Dp动态规划（状态压缩Dp）-CSDN博客树形Dp动态规划（树形Dp）_人生导师yxc的博客-CSDN博客记忆化搜索 如有错误，欢迎指正！！！