dp
关注
分享
扫一扫
Fhm
自己选的路自己承担
展开
-
递推与记忆化搜索
三角数塔 自顶向下求路径最大。dfs记忆化避免重复递归。原创 2023-01-15 23:45:00 · 105 阅读 · 0 评论 -
LCS and LIS
输入两个字符串 输出其最长公共子序列 从后往前递推 扫描+1表示下一位 避免-1越界。原创 2023-01-15 23:45:00 · 95 阅读 · 0 评论 -
0/1背包
矩阵dp法:优点记录每一步的最大价值，缺点是占用空间。滚动数组法 优点节省空间 缺点覆盖了中间状态。原创 2023-01-15 23:30:00 · 90 阅读 · 0 评论 -
基础DP（硬币问题）
n个硬币,面值v1 v2 v3...输入金额求最少组合数。dp[i][j]:金额为i,j个硬币。求每种金额对应的组合数。原创 2023-01-15 23:00:00 · 130 阅读 · 0 评论