- 博客(2)
- 收藏
- 关注
RSS订阅原创 用java解决数字三角形问题（动态规划）
问题描述：试设计一个算法，计算出从三角形的顶到底的一条路径，使该路径经过的数字总和最大，输出最大值和具体路径。算法构思：采用动态规划的方法自底向上求解较大值，并将每次求的的值保存到一个二维数组中，该数组的行数比原用来记录数字三角形的二维数组的行数少一行，通过该数组可以避免重复计算，且最大值为该数组的第一行第一列元素。另用一个二维数组记录路径，并根据该数组自顶向下找到获得最大值的路径并输出。代码实现：package shzsjx;import java.util.Scanner;public
2022-05-18 20:08:04
1416
1
原创 用Java解决装箱问题（贪心算法）
本人是新手，有不对的地方希望大家多多指教！算法构思：将所输入的物品的体积用一个一维数组保存起来，并对其体积按从大到小的顺序重新排序，用两个一维数组分别用来记录物品是否装箱以及所装箱的序号。之后遍历物品的体积，尽可能先装满一个货箱，在装了物品的前提下看货箱剩余的容量是否还能装下其他的物品，若能，则继续装，若不能，则换另一个货箱，直至所有物品都装入货箱。代码实现：package zhuangzai;import java.util.Scanner;public class zhuangzai
2022-05-10 09:02:01
2319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人