分金块问题(Java)实验总结
时间: 2023-05-25 20:02:32 浏览: 333
分而治之方法金块问题-分而治之算法
本次实验中,我学习了分金块问题的算法和Java语言的对象概念。
在实现算法时,我首先采用了分治算法,将问题不断分解为规模较小的子问题并递归求解,最终合并得到整个问题的解。此外,我还尝试了动态规划的算法,设计了一个二维数组作为状态转移表,并通过填充和利用状态转移方程来求解问题的最优解。
在实现Java的面向对象编程时,我首先设计了一个金块类,用于存储每个金块的大小和价值。接着,我设计了一个金块列表类,用于存储多个金块对象,并通过该类的一些方法来实现对金块列表的操作,如添加、删除、查找等。最后,我在主函数中利用金块列表类来组织金块,调用算法求解分金块问题。
通过本次实验,我进一步掌握了算法和面向对象编程的知识,加深了对Java语言的理解和应用能力。
阅读全文