Java教程

4.5总结

本文主要是介绍4.5总结，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

很可惜很可惜很可惜没有一次AC。。

T1：运输氮气和氧气，每个罐子里有一定的氮气和氧气，要求选罐子使氮气和氧气达标。

其实是两个变量的01背包问题，01背包的模型不变；

Fij可以表示氮气i，氧气j时的最小总价值，那么要注意的是在超过所需限度时要给限度修改。

 T2：分组背包问题。考虑使用记忆化搜索+01背包的形式

T3：小球问题，其实是借二叉树模型考设计函数问题。

算法：根据小球编号写出二进制并-1，发现此时得到的二进制数就是小球的“运动方式”：

1--00--一路向左

2--01先右，然后一路向左

3--10先左，再右，再一路向左

即可推出答案。

这篇关于4.5总结的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航