- 博客(5)
- 收藏
- 关注
原创 0-1背包 完全背包 多重背包 Dividing poj1014
背包问题:一个背包总容量为w, 现在有n个物品, 第i个物品容量为weight[i], 价值为value[i], 现在往背包里面装东西, 怎样装才能使背包内物品总价值最大。主要分为3类: 1. 0-1背包, 每个物品只能取0个,或者1个. 2. 完全背包, 每个物品可以取无限次. 3. 多重背包, 每种物品都有个数限制, 第i个物品最多可以为num[i]个.背包问题多用动态规划求解,动态规划...
2018-04-15 22:07:22 228
原创 poj 1013 Counterfeit Dollar
DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable ...
2018-04-15 14:58:04 118
原创 POJ 1012 Joseph
DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to b...
2018-04-15 13:46:38 128
原创 git教程总结(下)
git checkout <branchName> 切换分支 git branch <branchName> 创建分支 git checkout -b <branchName> 创建并切换分支 git checkout -d <branchName> 删除分支 git checkout -D <branchName> 强制删除分支 gi...
2018-04-14 22:42:21 124
原创 git教程总结(上)
今天看了廖雪峰老师的git教程,为了加深记忆以及为了以后查阅方便,总结一下。克隆远程库到本地库 -> 本地库修改 -> 链接本地库和远程库 -> 本地库提交到远程库所有的命令都是git开始git add <filename> 工作区->暂存区 git rm <filename> 删除 ==》 git add <filename> git...
2018-04-14 21:35:22 118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人