算法笔记
薛定谔的肥喵
这个作者很懒,什么都没留下…
展开
-
算法九讲实践(附C++代码,有详细注释)
经典的算法九讲在此不做介绍,详细可参照https://www.cnblogs.com/jbelial/articles/2116074.html。下面,主要讲我在看此博客时的经历和详细代码实现:1.01背包问题01背包问题,N个物品,费用costs[i],价值values[i],最多花费V,每个物体最多可选一次,求最大价值故可用f[i][v]表示处理前i个物品消费恰好为v的价值则状态转移...原创 2019-07-30 14:26:37 · 134 阅读 · 0 评论 -
leetCode 零钱兑换问题
零钱兑换问题:已知各种金币面值costs[i](每种面值可无限使用),求兑换出指定金额target的最小钱币数。此题有dfs等的解法,这里只介绍完全背包的解法:先上状态转移方程:f[i][v]表示处理前i种钱币时,刚好兑换面值为v时的钱币数,则f[i][v]=min{f[i-1][v],f[i][v-costs[i]]+1}上述方程简化为一维数组实现(可参考我的背包九讲笔记)如下:i...原创 2019-07-30 14:39:52 · 631 阅读 · 0 评论