高分悬赏算法题,关于贪心算法、NP完全性证明、线性规划

发布网友发布时间：2022-06-06 14:20

共2个回答

热心网友时间：2023-10-09 23:54

那个第四题就是活动选择的题目，你应该会的。先按照结束时间把所有的活动排序，然后，按照排好的顺序，进行选择。其他两题书有，很简单的！

热心网友时间：2023-10-09 23:54

4题按结束时间排序贪心就对了。这种证明都是反证法
5，6都不涉及具体算法，都是证明，请参考教科书追问额。。。能不能根据题目具体一点？十分感谢啦~~

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com