- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 动态规划算法思考
文章目录从背包问题说起暴力求解动态规划求解问题升级问题补充动态规划解题思路基本特征求解思路算法练习目录杨辉三角硬币找零八皇后问题棋盘走位最长子序列其他资料 从背包问题说起 背包问题是一个非常经典的算法问题,它有多种版本,这里我先描述一种简单的: 有一个背包,它能装的最大物品重量是 capacity, 有若干物品 ,重量分别不等(物品无法切分)。 问:背包中能装入的最大重量是多少? 这是一个0-1背包问题,即物品要么选择装入,要么选择不装入,不能装物品的一部分。 暴力求解 因为每种物品有放入、或不放入两种
2020-12-24 15:53:06 221 1
HTT2_Indicator.zip
2019-09-27
android开关按钮的多种实现方式
2017-09-04
commons-fileupload-1.2.1.jar和commons-io-1.3.2.jar文件上传下载jar包
2017-08-15
genymotion-arm-translation_v1.1
2017-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人