DP(动态规划)中常见背包问题的总结
关于背包问题比较经典的讲解应该是 dd大牛的背包九讲学习视频的话推荐大雪菜老师的讲解，大雪雪菜老师讲的详细并且易懂，我就不像在博客中分析思路了。前6种后3种//给出关系图视频中的题目刷题地址各类背包问题，大体都是讲，在背包容积一定的情况下，怎样选择物品使价值之和最大。1. 01背包(每个物品至多选一次)#include<bits/stdc++.h>using name...
