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

饭卡（背包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

推荐阅读

string
实现两个线程交替打印数字和字母的同步机制

本文介绍了如何使用Java中的同步方法和同步代码块来实现两个线程的交替打印。一个线程负责打印1到52的数字，另一个线程负责打印A到Z的字母，确保输出顺序为12A34B...5152Z。 ... [详细]

蜡笔小新 2024-12-24 18:25:02
tags
深入理解网易NEC CSS框架：规范、应用与学习心得

本文将介绍网易NEC CSS框架的规范及其在实际项目中的应用。通过详细解析其分类和命名规则，探讨如何编写高效、可维护的CSS代码，并分享一些实用的学习心得。 ... [详细]

蜡笔小新 2024-12-24 18:08:51
jsp
通过Web界面管理Linux日志的解决方案

本指南介绍了一种利用rsyslog、MariaDB和LogAnalyzer搭建集中式日志管理平台的方法，使用户可以通过Web界面查看和分析Linux系统的日志记录。此方案不仅适用于服务器环境，还提供了详细的步骤来确保系统的稳定性和安全性。 ... [详细]

蜡笔小新 2024-12-24 17:11:38
jsp
深入解析 Django ORM：Model 和 Field 类型

本文详细探讨了 Django 的 ORM（对象关系映射）机制，重点介绍了其如何通过 Python 元类技术实现数据库表与 Python 类的映射。此外，文章还分析了 Django 中各种字段类型的继承结构及其与数据库数据类型的对应关系。 ... [详细]

蜡笔小新 2024-12-24 15:25:10
jsp
BZOJ 3196: Tyvj 1730 平衡树问题

探讨了在有序数列中实现多种查询和修改操作的高效数据结构设计，主要使用线段树与平衡树（Treap）结合的方法。 ... [详细]

蜡笔小新 2024-12-24 15:12:26
match
Redis Hash 数据结构详解

本文详细介绍了 Redis 中的 Hash 数据类型及其常用命令。Hash 类型用于存储键值对集合，支持多种操作如插入、查询、更新和删除字段值。此外，文章还探讨了 Hash 类型在实际业务场景中的应用，并提供了优化建议。 ... [详细]

蜡笔小新 2024-12-24 13:33:33
jsp
Winter-1-C A + B II 问题解析与代码实现

本文介绍了 Winter-1-C A + B II 问题的详细解题思路和测试数据。该问题要求计算两个大整数的和，并输出结果。我们将深入探讨如何处理大整数运算，确保在给定的时间和内存限制下正确求解。 ... [详细]

蜡笔小新 2024-12-24 12:26:05
jsp
深入理解HTML基础语法

本文详细介绍超文本标记语言（HTML）的基本概念与语法结构。HTML是构建网页的核心语言，通过标记标签描述页面内容，帮助开发者创建结构化、语义化的Web页面。 ... [详细]

蜡笔小新 2024-12-24 08:21:49
jsp
哈密顿回路检测问题【25分】

哈密顿回路问题旨在寻找一个简单回路，该回路包含图中的每个顶点。本文将介绍如何判断给定的路径是否构成哈密顿回路。 ... [详细]

蜡笔小新 2024-12-23 21:02:53
window
解决Selenium浏览器实例化位置导致的闪退问题

本文探讨了在使用Selenium进行自动化测试时，由于webdriver对象实例化位置不同而导致浏览器闪退的问题，并提供了详细的代码示例和解决方案。 ... [详细]

蜡笔小新 2024-12-23 16:09:49
jsp
算法题解析：最短无序连续子数组

本题探讨如何通过单调栈的方法，找到一个数组中最短的需要排序的连续子数组。通过正向和反向遍历，分别使用单调递增栈和单调递减栈来确定边界索引，从而定位出最小的无序子数组。 ... [详细]

蜡笔小新 2024-12-23 15:00:57
string
C++ 中的链表实现与应用

本文介绍如何在 C++ 中使用链表结构存储和管理数据。通过具体示例，展示了静态链表的基本操作，包括节点的创建、链接及遍历。 ... [详细]

蜡笔小新 2024-12-23 14:22:40
jsp
高效筛选APP产品经理的面试技巧

本文旨在提供一套高效的面试方法，帮助企业在短时间内找到合适的产品经理。虽然观点较为直接，但其方法已被实践证明有效，尤其适用于初创公司和新项目的需求。 ... [详细]

蜡笔小新 2024-12-23 13:49:37
string
C#中SQL Server与Access批量数据插入性能对比

本文探讨了使用C#在SQL Server和Access数据库中批量插入多条数据的性能差异。通过具体代码示例，详细分析了两种数据库的执行效率，并提供了优化建议。 ... [详细]

蜡笔小新 2024-12-23 13:03:32
match
理解反向投影技术及其应用

反向投影技术主要用于在大型输入图像中定位特定的小型模板图像。通过直方图对比，它能够识别出最匹配的区域或点，从而确定模板图像在输入图像中的位置。 ... [详细]

蜡笔小新 2024-12-23 12:24:22

mobiledu2502917177

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

Tags | 热门标签

RankList | 热门文章