当前位置: 开发笔记 > 编程语言 > 正文

饭卡（背包01）http://acm.hdu.edu.cn/showproblem.php?pid=2546

作者：mobiledu2502917177 | 来源：互联网 | 2023-10-12 11:03

*从一组数据中选出n个数，使这n个数的和最接近一个值x，背包问题，从一系列菜中，从最贵的菜（MAX）之外中选出几个菜，使菜的总价格sum最接近money-5；money-sum-M

从一组数据中选出n个数，使这n个数的和最接近一个值x，

背包问题，

从一系列菜中，从最贵的菜（MAX）之外中选出几个菜，使菜的总价格sum最接近money-5；money-sum-MAX;

钱数相当于背包总容量，菜相当于价值和体积一样物品；

#include

using namespace std;

int dp[1050];

int main()

{

int n;

while(scanf("%d",&n)&&n)

{

int Greens[n];

memset(dp,0,sizeof(dp));

memset(Greens,0,sizeof(Greens));

int max1=-0x3f3f3f3f;

for(int i=0; i

scanf("%d",&Greens[i]);

int money;

scanf("%d",&money);

if(money<5)

{

printf("%d\n",money);

continue;

}

sort(Greens,Greens+n);

for(int i=0;i

for(int j=money-5;j>=Greens[i];j--) //判断能不能买这种菜

dp[j]=max(dp[j],dp[j-Greens[i]]+Greens[i]);

int MAX=dp[money-5]; //最接近money-5的值

printf("%d\n",money-MAX-Greens[n-1]); //买过可以买的菜之后剩的钱数再买最贵的菜即可以使剩余钱数最少

}

return 0;

}

饭卡（背包01） http://acm.hdu.edu.cn/showproblem.php?pid=2546

推荐阅读

input
UVALive 8201 - BBP 公式计算圆周率

在1995年，Simon Plouffe 发现了一种特殊的求和方法来表示某些常数。两年后，Bailey 和 Borwein 在他们的论文中发表了这一发现，这种方法被命名为 Bailey-Borwein-Plouffe (BBP) 公式。该问题要求计算圆周率 π 的第 n 个十六进制数字。 ... [详细]

蜡笔小新 2024-11-21 18:32:57
version
SIP基础概览

本文介绍了SIP（Session Initiation Protocol，会话发起协议）的基本概念、功能、消息格式及其实现机制。SIP是一种在IP网络上用于建立、管理和终止多媒体通信会话的应用层协议。 ... [详细]

蜡笔小新 2024-11-21 17:42:08
version
Android应用开发案例分享：春节假期个人项目

回顾两年前春节期间的一个个人项目，该项目原本计划参加竞赛，但最终作为练习项目完成。独自完成了从编码到UI设计的全部工作，尽管代码量不大，但仍有一定的参考价值。本文将详细介绍该项目的背景、功能及技术实现。 ... [详细]

蜡笔小新 2024-11-20 18:42:22
config
如何在PHP中安装Xdebug扩展

本文介绍了如何从PECL下载并编译安装Xdebug扩展，以及如何配置PHP和PHPStorm以启用调试功能。 ... [详细]

蜡笔小新 2024-11-20 18:31:50
config
物理隔离环境下的数据交换平台挑战与解决方案（上）

本文探讨了在一个物理隔离的环境中构建数据交换平台所面临的挑战，包括但不限于数据加密、传输监控及确保文件交换的安全性和可靠性。同时，作者结合自身项目经验，分享了项目规划、实施过程中的关键决策及其背后的思考。 ... [详细]

蜡笔小新 2024-11-20 18:18:23
stream
java写简易五子棋游戏。

importjava.io.*;importjava.util.*;publicclass五子棋游戏{staticintm1;staticintn1;staticfinalintS ... [详细]

蜡笔小新 2024-11-20 17:34:54
config
为何Compose与Swarm之后仍有Kubernetes的诞生？

探讨在已有Compose和Swarm的情况下，Kubernetes是如何以其独特的设计理念和技术优势脱颖而出，成为容器编排领域的领航者。 ... [详细]

蜡笔小新 2024-11-22 09:26:11
config
使用 Python3 和 sqlacodegen 从现有数据库生成 ORM Model 文件

本文介绍了如何通过安装 sqlacodegen 和 pymysql 来根据现有的 MySQL 数据库自动生成 ORM 的模型文件（model.py）。此方法适用于需要快速搭建项目模型层的情况。 ... [详细]

蜡笔小新 2024-11-22 01:13:04
buffer
二维码的实现与应用

本文介绍了二维码的基本概念、分类及其优缺点，并详细描述了如何使用Java编程语言结合第三方库（如ZXing和qrcode.jar）来实现二维码的生成与解析。 ... [详细]

蜡笔小新 2024-11-21 17:10:15
buffer
支付宝免费提现攻略详解

在日常生活中，支付宝已成为不可或缺的支付工具之一。本文将详细介绍如何通过支付宝实现免费提现，帮助用户更好地管理个人财务，避免不必要的手续费支出。 ... [详细]

蜡笔小新 2024-11-21 16:47:52
stream
Windows环境下Nginx缓存优化配置指南

本文详细介绍了在Windows系统中如何配置Nginx以实现高效的缓存加速功能，包括关键的配置文件设置和示例代码。 ... [详细]

蜡笔小新 2024-11-21 16:19:57
stream
我的读书清单（持续更新）

我的读书清单（持续更新）201705311.《一千零一夜》2006（四五年级）2.《中华上下五千年》2008（初一）3.《鲁滨孙漂流记》2008（初二）4.《钢铁是怎样炼成的》20 ... [详细]

蜡笔小新 2024-11-21 13:01:23
byte
IC卡操作功能实现

本文介绍了如何通过C#语言调用动态链接库（DLL）中的函数来实现IC卡的基本操作，包括初始化设备、设置密码模式、获取设备状态等，并详细展示了将TextBox中的数据写入IC卡的具体实现方法。 ... [详细]

蜡笔小新 2024-11-21 11:02:19
spring
深入解析SpringMVC中的HandlerMapping机制

本文将从基础概念入手，详细探讨SpringMVC框架中DispatcherServlet如何通过HandlerMapping进行请求分发，以及其背后的源码实现细节。 ... [详细]

蜡笔小新 2024-11-20 19:24:42
spring
利用Windows EFS实现文件夹加密

Windows操作系统提供了Encrypting File System (EFS)作为内置的数据加密工具，特别适用于对NTFS分区上的文件和文件夹进行加密处理。本文将详细介绍如何使用EFS加密文件夹，以及加密过程中的注意事项。 ... [详细]

蜡笔小新 2024-11-20 18:57:46

mobiledu2502917177

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章