简单背包 硬币分堆
来源:互联网 发布:json高亮js 编辑:程序博客网 时间:2024/05/19 09:11
在论坛上看见的一个题,花时间想了下,给出一个大致的思路,记录在这里,以便以后查看
题目:
给出一堆硬币,将其分为两堆,使得这两堆的差值尽量小
1.要使得差值尽量小,等同于寻找出一个集合,它的和尽量靠近硬币和Sum/2
2.背包即可
行--每一枚硬币的选取
列--所选硬币的和的最优值
伪代码如下
SUM_OF_ALL_CIONS
half = SUM_OFALL_CIONS / 2;
memset(sum, false, sizeof(sum));
for i: 1 to coins
for j: half to 0
if sum[j] != 0
sum[j + coins_num] = true;
find the one which is true and nearest to half
题目:
给出一堆硬币,将其分为两堆,使得这两堆的差值尽量小
1.要使得差值尽量小,等同于寻找出一个集合,它的和尽量靠近硬币和Sum/2
2.背包即可
行--每一枚硬币的选取
列--所选硬币的和的最优值
伪代码如下
SUM_OF_ALL_CIONS
half = SUM_OFALL_CIONS / 2;
memset(sum, false, sizeof(sum));
for i: 1 to coins
for j: half to 0
if sum[j] != 0
sum[j + coins_num] = true;
find the one which is true and nearest to half
阅读全文
0 0
- 简单背包 硬币分堆
- 硬币分堆--补数问题
- 简单DP之最少硬币问题(多重背包问…
- 【背包问题】1分2分5分的硬币,组成1角,共有多少种组合
- AYITACM2016省赛第二周 I 分硬币(01背包)
- 背包的硬币问题
- 背包问题,硬币问题
- 硬币找零 完全背包
- 背包问题 - 硬币找零
- 硬币找零 完全背包
- 华为面试,分硬币
- ZCMU-1149-分硬币
- 动态规划:分硬币
- g 分硬币游戏 两堆硬币a,b个,AekdyCoin先拿硬币,abcdxyzk后拿,接着轮流拿。谁那最后一个谁赢。每次只拿任一堆中的任意个。
- 算法题:最大获利,哲学家就餐,和为N整数,爬楼梯,大文件交集,分堆大量硬币
- 背包解决硬币问题专题
- 【OJ4976】硬币,神奇的背包
- nyoj995硬币找零完全背包
- RabbitMQ入门-1(基本介绍)
- 案例研究:验证和优化用于SoC上电的软件---凯利讯半导体
- Java Properties 类读取和修改配置文件信息
- 转载:我对大数据算法的认知
- NOIP2017总结
- 简单背包 硬币分堆
- svn服务在Linux上的安装及配置
- 修复SQL Server2014
- coursera 机器学习第六周
- 图文详解jvm中的内存与线程模型
- 挖掘靠谱的用户需求
- React数据传递-state
- 五笔字根
- 向Github远程仓库提交项目代码