技术栈
编辑距离
qqxhb
1 个月前
算法
·
动态规划
·
完全背包
·
编辑距离
·
0-1背包
零基础数据结构与算法——第五章：高级算法-动态规划经典-背包问题
背包问题是动态规划中的经典问题，也是理解动态规划思想的绝佳例子。问题描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。
OrangeEarth
1 年前
数据结构
·
c++
·
算法
·
leetcode
·
职场和发展
·
动态规划
·
编辑距离
刷题DAY56 | LeetCode 583-两个字符串的删除操作 72-编辑距离
给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。