算法
文章平均质量分 59
孙老师在csdn
这个作者很懒,什么都没留下…
展开
-
算法 - 动态规划基础
动态规划基础题目一:01背包问题 一个背包总容量为V,现在有N个物品,第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大?分析:用dp[i][j]表示前i件物品,在容量为j时的最大价值 则dp[i][j]可能等于两个值: 1. 前(i-1)件物品,容量为j时的最大价值,意即没有加第j件物品,即dp[i-1][j]...原创 2018-07-23 15:53:40 · 186 阅读 · 0 评论 -
算法 - 动态规划 - 状态转移+01背包问题
算法 - 动态规划 - 状态转移+01背包问题在做拼多多C++岗的笔试题时候,第三题的题目是: 有N个货物(0<=N<=1024),每个货物的重量是W(100<=W<=300)。如果每辆车最多的载重为300,请问最少需要多少辆车才能运输所有货物。开始尝试用贪心算法来求,现将货物从小到大排序,然后每次取最后最大的数装载,装不上时再从前面最小的数装载。这种贪心...原创 2018-07-27 11:07:32 · 1761 阅读 · 0 评论