- 博客(2)
- 收藏
- 关注
RSS订阅原创 两道贪心算法题
两道贪心算法题装箱问题假设有N项物品，大小分别为s1、s2 、…、si、…、sn ，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入个是...
2020-12-16 22:10:45
176
原创 求助：有道题不会写；
求助：求助：7-3 最小代价 (10分)某某通信公司接到了一项工程，要求实地考察。经过跋山涉水之后， 终于来到了入口处，初极狭，才通人。复行数十步，豁然开朗。经考察发现，这片山区里面有n个村庄，通信公司需要让这n个村庄都 连接上网络。使某一村庄C连接网络的方案有两种：（1）在C建立一个网络中心。（2）从有网络的村庄D拉一根网络光纤到C。为了简化问题，我们做出如下约定：（1）n个村庄的编号为1–n，每个村庄都有自己的坐标（xi，yi），不同村庄的坐标有可能相同。（2）每个村庄都有自己的一个连
2020-11-05 18:56:09
650
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人