2020年9月1日
01背包
摘要： 01背包：指的是每种物品只能选0次或1次的背包问题。 在01背包的基础上说一下闫氏dp分析法： 状态计算使用的集合划分方法： #include<iostream> using namespace std; const int N = 1010; int n, m; int f[N][N]; int 阅读全文
posted @ 2020-09-01 16:33 yys_c 阅读(160) 评论(0) 推荐(0) 编辑