动态规划
经典的动态规划
DP基础
  1. 斐波拉契数列
  1. 爬楼梯
  1. 背包问题
  1. 打家劫舍
  1. 股票问题
  1. 子序列问题

思路

dp数组以及下标的含义
dp[i][j]二维数组
递推公式
dp数组如何初始化
遍历顺序十分重要
notion image
对于这种问题来说,我们需要找不同,找出明显错误的,进行模拟
显然,因此后者必须先算,那么j必须逆序
notion image
看着比较吓人,其实比较好懂
主要是找到i,j是增序还是降序进行计算的
notion image
notion image
 
Loading...
fufu酱
fufu酱
一个爱折腾的大学生
公告
👋
欢迎 欢迎来到fufu酱的blog! 💞️我是22级浙江大学竺可桢学院计算机科学与技术专业的学生 一个爱折腾的大学生 🌱我会在这个网站上更新我的笔记和工具分享 🌈目前all in MLLM 📫你可以用下面的方式联系到我
🍀
今後ともよろしくお願いします