动态规划
关注
分享
扫一扫
Grady_Ne
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划基本问题
一 数塔问题dp[i][j]表示从第i行第j个数字到出发到达最底层的所有路径中能得到的最大和。边界：dp[n][j]=f[n][j];状态转移方程l dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+f[i][j];动态规划的代码如下;#include#include#include#includeusing na原创 2017-08-11 15:18:55 · 313 阅读 · 0 评论 -
背包问题
一 01背包问题问题描述： 有n件物品，每件物品的重量为w[i], 价值为c[i],现有一个容量为V的背包，问如选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有一件。dp[i][v]表示前i件物品(1考虑对第i件物品的选择策略，有两种策略：(1) 不放第 i 件物品，那么问题转化为前 i-1 件物品恰好装入 容量为 v的背包所能获得原创 2017-08-11 18:44:54 · 429 阅读 · 0 评论