- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++线程池的实现
由于实际项目中用到过线程池，别的不多说，直接上代码： #include <vector> #include <queue> #include <thread> #include <atomic> #include <condition_variable> #include <future> #include <funct...
2019-07-30 15:00:01
124
原创 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
597
原创 算法九讲实践（附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
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人