- 博客(1)
- 收藏
- 关注
原创 Leetcode专题必刷经典题目-动态规划
动态规划核心就是列出状态转移方程来求全局最优,故下面每道题目都列出相应的状态转移方程。一.经典0-1 背包问题:题目:给你一个可装载重量为 W 的背包和 N 个物品,每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i],价值为 val[i],现在让你用这个背包装物品,最多能装的价值是多少?举个简单的例子,输入如下:N = 3, W = 4wt = [2, 1, 3]val = [4, 2, 3]状态转移方程:dp[i][w]的定义如下:对于前i个物品,当前背包的容量为w,这
2020-07-17 21:54:09
2071
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人