2024.10.3 背包问题做完 ros实现乌龟跟随（动态坐标变换）

项目

学习

背包问题做完了

ros继续学习

总结

能量石

这个题实际上是一个变种的01背包问题，首先感觉可以贪心。因为最好的选法一定不会选能量已经为0的石头，所以考虑某一种吃法：其中相邻的两块石头 \(i\) 和 \(i + 1\)，能获得的能量为：\(e[i] + e[i + 1] - s[i] * l[i + 1]\)，如果改变一下顺序，能量为：\(e[i + 1] + e[i] - s[i + 1] * l[i]\)，可见如果希望能量最大，需要满足相邻两项之间有：\(s[i] * l[i + 1] < s[i + 1] * l[i]\)，根据此排序01背包即可。注意：需要考虑体积恰好为\(j\)的方案

金明的预算方案

本质上是一个分组背包的问题，但是不能用有依赖背包的模型来解，因为一个物品最多有两个附件，所以可以将其视为一个组中的4个物品，然后做分组背包即可。

ros

实现了利用通信机制让一只乌龟追另一只乌龟的迷你项目。