娱乐 【红包inside！】萌新的算法挑战#3~

[yyh]

于 2022/7/7 于 PM4点48分，AlGoRiThM说道:

520只是为了取悦Kris麻麻，这道题和520没有任何关系XD

想得到的算法只是一个通过输入获得一个相对平均的最佳分配输出，也就是做到题目里面给出的约束条件就可以了

最后的答案可以是个模型，也可以是单纯的算法描述~有什么不明白的可以继续讨论，因为这个题是纯粹自己编的，可能会出现什么bug也不一定？

那也就是说不一定非得得到最优解是吗？只是尽量满足给的约束条件就行？

虽然我不太会证明，但是我凭感觉推断这个问题好像是个NP难问题啊

在不要求最优解的情况下可以用一些启发式的算法，比如遗传算法和邻域搜索之类的，要最优解嘛.....emmm好吧我其实不太知道最优解怎么求