摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” 题目: 最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 阅读全文
posted @ 2021-12-14 23:52 MJoe 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 1.不要使用难懂的技巧性很高的语句,除非很有必要。高技巧语句不等于高效率的程序,实际上程序的效率关键在于算法。这可能是很多初学者最容易犯得错误。 2.尽量减少没有必要的数据类型默认转换与强制转换。 3.在保证软件系统的正确性、 稳定性、可读性及可测性的前提下, 提高代码效率。有可能的话, if语句尽 阅读全文
posted @ 2021-10-15 00:55 MJoe 阅读(166) 评论(0) 推荐(0) 编辑