2025年4月3日
动态规划
摘要： 确定dp数组以及下标的含义 确定递归公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 斐波那契数（与爬楼梯思路一样） public int fib(int n) { //dp是第i下标的斐波那契数 int[] dp=new int[n+1]; if(n==0){ return 0; } if 阅读全文
posted @ 2025-04-03 15:14 Dyj07 阅读(18) 评论(0) 推荐(0)