- 博客(3)
- 收藏
- 关注
RSS订阅原创 问题 N: 例题 投资问题
题目描述 假设有m美元，n个产品。令fi(x)为投资x美元到产品i上的收益。 怎样安排投资以便总的收益f1(x1) + f2(x2) + … + fn(xn)最大？ 输入 第一行2个整数，第一个数m代表投资的钱， 第二个数代表产品数n， 随后m+1行，每行有n个数，代表用mi元投资第nj个产品得到收益。 输出 最大收益 样例输入 5 4 0 0 0 0 11 0 2 20 12 5 10 21 13 10 30 22 14 15 32 23 15 20 40 24 样例输.
2022-05-25 15:37:15
289
原创 合并果子（贪心）
在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。 假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使达达耗费的体力..
2022-04-19 22:06:15
1288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人