备忘录方法

最新推荐文章于 2022-12-14 11:02:44 发布

pengyuxuer

最新推荐文章于 2022-12-14 11:02:44 发布

阅读量599

点赞数

分类专栏： java算法课无线网络课文章标签： java 算法

本文链接：https://blog.csdn.net/pengyuxuer/article/details/115188130

版权

备忘录方法通过保存子问题答案避免重复计算，与动态规划的自底向上不同，它采用自顶向下递归。文章介绍了备忘录方法的定义，UML图，以及代码实现，包括成绩单、备忘录和管理者组件，最后展示了主方法。

摘要由CSDN通过智能技术生成

定义：

备忘录方法也用一个表格来保存已解决的子问题的答案，在下次需要解决此问题时，只要简单地查看该子问题的解答，而不必重新计算。与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上递归的。因此，备忘录方法的控制结构与直接递归方法的控制结构相同，区别在于备忘录方法为每个解过的子问题建立了备忘录以备需要时查看，避免了相同子问题的重复求解。

UML如下：

在这里插入图片描述

具体代码实现：

成绩单：

public class Originator {
   
private String state;         //成绩
public void setState(String state) {
   
	this.state = state;
}
public String getState() {
   
	return state;
}
public Memento Create() {