- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最少硬币找零系列问题（01背包，完全背包，多重背包动态规划）
背包问题思路解决最小硬币找零系列问题。 一、01硬币找零问题（01背包） 给定不同面额的硬币 coins 和总金额 m。每个硬币最多选择一次。计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 状态表示 f[i][j]表示只看前 i 个物品，总价值是j 的情况下的最小硬币数目。 状态转移 f[i, j] = min(f[i-1, j], f[i-1,...
2019-09-18 18:31:16
2225
原创 01背包，完全背包，多重背包，混合背包，二维费用背包，分组背包，背包问题求方案数
1 01背包问题 有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用 一次。 第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 解析： 状态表示： f[i][j] 表示只看前 i 个物品，总体积是 j 的情况下的最大价值。 状态转移： 不选第 i 个物品，f[i][j] = f[...
2019-09-04 17:12:54
889
FiveChess（用MFC实现的五子棋游戏。有客户端和服务端，可在网络上进行通信）
FiveChess（用MFC实现的五子棋游戏。有客户端和服务端，可在网络上进行通信）。
FiveChess（用MFC实现的五子棋游戏。有客户端和服务端，可在网络上进行通信）
2018-03-20
OpenCV3编程入门_毛星云
OpenCV3编程入门_毛星云编著_电子工业出版.pdf OpenCV3编程入门_毛星云编著_电子工业出版.pdf OpenCV3编程入门_毛星云编著_电子工业出版.pdf
2018-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人