4.5总结
作者：互联网
很可惜很可惜很可惜没有一次AC。。
T1：运输氮气和氧气，每个罐子里有一定的氮气和氧气，要求选罐子使氮气和氧气达标。
其实是两个变量的01背包问题，01背包的模型不变；
Fij可以表示氮气i，氧气j时的最小总价值，那么要注意的是在超过所需限度时要给限度修改。
T2：分组背包问题。考虑使用记忆化搜索+01背包的形式
T3：小球问题，其实是借二叉树模型考设计函数问题。
算法：根据小球编号写出二进制并-1，发现此时得到的二进制数就是小球的“运动方式”：
1--00--一路向左
2--01先右，然后一路向左
3--10先左，再右，再一路向左
即可推出答案。
标签：4.5,总结,01,--,小球,背包,氮气,氧气 来源： https://www.cnblogs.com/y1nfelix/p/16104878.html