摘要: 算法描述 在一个n行的点数值三角形中,寻找从顶点开始每一步可沿着左斜或者右斜向下直到到达底端,使得每个点上的数值之和为最小 右图为一个4行的点数值三角形 算法思路 1. 接收用户输入行数n 1. 使用一个二维数组 来存放各个点上的数值,数值可以由用户输入或者是随机生成 2. 定义一个二维数组(用来存 阅读全文
posted @ 2018-11-13 21:16 Stars-one 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 算法描述 两艘船各自可装载重量为c1,c2,n个集装箱,各自的重量为w[n],设计一个可以装载的方案,使得两艘船装下全部集装箱 算法思路 1. 将第一艘船尽量装满(第一艘船放的集装箱的重量之和接近c1),剩余的集装箱放入第二艘船,若剩余的集装箱重量之和大于第二艘船,则无解 3. 定义一个一维数组, 阅读全文
posted @ 2018-11-13 19:55 Stars-one 阅读(1737) 评论(0) 推荐(1) 编辑