2020年4月1日
动态规划机试题概览
摘要： 个人感觉可用动态规划解决的问题的特性是：任何一个时刻（或步骤）的状态，都可被有限个之前状态所表示。 难点就是需要寻找出问题中隐藏的状态，并准确地建模转换关系。 1. 斐波那契数列的第n项 2. 牛客网在线编程专题《剑指offer 面试题9：题目二》跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级 阅读全文
posted @ 2020-04-01 00:58 xytpai 阅读(234) 评论(0) 推荐(0) 编辑