哎呀,说到背包问题,我这心里就有点小激动!你知道吗,每次看到那些乱七八糟的物品和有限的背包空间,我就想着怎么用贪心算法来个大显身手。这贪心算法,说白了就是每次都选当前看起来最赚的那个,像是逛超市一样,先拿最值钱的,然后再看看还能塞点啥进去。
但是啊,这贪心算法有时候也挺让人头疼的。你以为每次都选最优就能得到最好的结果吗?错了!有时候,你得考虑全局,一个不小心,可能就错过了真正的大鱼。就像我上次,明明有一个看起来不怎么样的东西,结果最后才发现,没有它就装不下其他的了。哎,真是让人又爱又恨。
不过,说到时间,贪心算法还是挺快的。不像那些复杂的动态规划,得一个个计算,贪心算法就是直截了当,选好了就往包里塞。虽然有时候结果可能不是最完美的,但至少速度快,省了不少时间。
tp安卓下载v1.8.7:https://fdsdlzx.com/sjrj/1407.html