我觉着吧，这两个东西没有本质上的区别，或者说其实是一种思想的两种表达方式，dp是一种自下而上的思维，就是通过某一步的积累逐渐推到目标状态；而记忆化搜索是一种自上而下的思维，就是从题中所给的状态开始，然后往下搜索需要达到这一步的每个状态；这里给出01背包的两种做法记忆化搜索#include<bits/stdc++.h>using namespace std;const int N=101

背包问题核心优化一般就是优化状态转移方程01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体

第一题 查找#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int a[N];int main(){int n,m;cin >> n >> m;for(int i=0;i<n;i++){cin >> a[i];}while(m--){int q;cin >&gt