随笔分类 - 刷题
摘要：package com.atguigui.bean; import java.util.ArrayList;import java.util.LinkedHashSet;import java.util.LinkedList;import java.util.Set;import java.util
阅读全文
摘要：需求：有10步台阶，每次只能走一级阶梯，或者走两级阶梯，总共有多少种走法？ 比如每次走一级阶梯，那么需要走10步，一种走法； 每次走两级阶梯，那么需要走5步，第二种走法。 动态规划包括：最优子结构、边界、状态转移（重复方法体）； 要到第10级台阶，那么只有两种走法，9+8，那么它们就是“最优子结构”
阅读全文
