- 博客(1)
- 收藏
- 关注
原创 算法分析—动态规划(01背包问题)
算法分析—动态规划(背包问题)最近在学习动态规划,对于背包问题十分感兴趣。写下自己的感受,也算也是对自己学习的监督。01背包问题问题描述:给定N种物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大??限制条件:111根据动态规划解题步骤:1)划分子问题:设置dp[i+1][j
2016-05-06 19:20:57 1243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人