2021.07.26

一、AcWing背包模型(三）

1.未完

2.从i-XX的状态值过来的，都是从大到小进行循环遍历的，反之

3.记录状态的背包问题：（最短路问题，采用贪心的想法）

1）从下到上判断方案的选取

2）从下到上判断值是加上这个w[i]还是没有你加上这个w[i]的状态进来的，也就是判断dp[i][j]和dp[i+1][j-v[i]]+w[i]是不是相等，相等就说明这个最优状态的值里面包含这个选择

4.二维费用的背包问题

8. 二维费用的背包问题 - AcWing题库：需要注意的是，只要用到i-xx就是从大到小进行循环，再就是状态转换的减少，所含判断的方案同时增加或者同时减少

 

二、codeforces

1.Problem - B - Codeforces

记住i也需要long long，并且最好是头文件用下面这个形式

#define int long long
signed main(void){}

 

标签：26,背包,2021.07,大到,long,从下到上,dp,AcWing
来源： https://www.cnblogs.com/bonel/p/15065180.html