2024年11月13日
动态规划总结
摘要： 题目只要结果不要过程，并且有规律可寻，有重复子问题，这种类型可以使用动态规划。动态规划和回溯的区别是，回溯是要每个符合条件的结果，而动态规划一般都是只要最后或者最优的那个结果。 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶 阅读全文
posted @ 2024-11-13 23:32 Reisen7 阅读(21) 评论(0) 推荐(0)