- 博客(2)
- 收藏
- 关注
RSS订阅原创 7-5 租用游艇问题
7-5 租用游艇问题分数 10全屏浏览切换布局作者 陈晓梅单位 广东外语外贸大学题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1
2024-05-01 00:00:00
372
原创 7-7 切原木问题
给定一根长度为N米的原木；另有一个分段价格表，给出长度L1,L2,...Li,...Lk米所对应的价格P1,P2...Pk(Li，Pi均为正整数)，求切割原木分段出售所能获得的最大收益。例如，根据下面给出的价格表，若要出售一段8米长的原木，最优解是将其切割为2米和6米的两段，这样可以获得最大收益=L2+L6=5+17=22。而若要出售一段3米长的原木，最优解是根本不要切割，直接售出。
2024-04-18 18:33:00
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人