微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

求哪几个数字之和接近某一个给定的值（小于等于）

php中文网
发布： 2016-07-06 13:53:55
原创
1661人浏览过

生活中，经常会有这样一个情况：

网上购物，一张固定的购物券1000，有很多商品，单价不同，101，230，330，210，299，...
怎样才能尽可能的使用完这1000元。

这只是一个例子，具体转换成计算机专业的描述我不知道该怎么表达，
如题：求哪几个数字之和接近某一个给定的值（小于等于）

腾讯智影-AI数字人
腾讯智影-AI数字人

基于AI数字人能力，实现7*24小时AI数字人直播带货，低成本实现直播业务快速增增，全天智能在线直播

腾讯智影-AI数字人 73
查看详情 腾讯智影-AI数字人

这样一个业务逻辑，该用怎样的算法呢？不限语言。（c,php,java,node）

回复内容：

生活中，经常会有这样一个情况：

网上购物，一张固定的购物券1000，有很多商品，单价不同，101，230，330，210，299，...
怎样才能尽可能的使用完这1000元。

这只是一个例子，具体转换成计算机专业的描述我不知道该怎么表达，
如题：求哪几个数字之和接近某一个给定的值（小于等于）

这样一个业务逻辑，该用怎样的算法呢？不限语言。（c,php,java,node）

这种问题属于背包问题范畴，可采用贪心算法进行解决。

01背包问题

这是典型的01背包问题，最常见的是用动态规划解决

相关标签：
php node.js java

大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：code - php中关于运算符的一些疑问？ 下一篇：mysql - 感觉学PHP开发网站到瓶颈了，技术上不知如何突破，希望大神指点推荐几本书，谢谢！
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
PHP怎么跳转并刷新页面_PHP跳转并刷新当前页面的操作方法 使用PHPheader函数、HTMLmeta标签或JavaScript可实现页面跳转并刷新。一、PHP中调用header("Location:target.php")实现跳转，需确保无输出且加exit终止；二、HTML中通过设置延迟跳转，刷新则url设为$_SERVER[‘PHP_SELF’]；三、JavaScript使用echo输出location.href=‘target.php’实现即时跳转，或调用location.reload()刷新当前页。
2025-11-09 20:01:02
262
多版本PHP共存配置_多版本PHP共存的详细步骤 首先安装多个PHP版本并配置独立FPM套接字，再通过Nginx绑定不同站点到指定PHP-FPMsock文件，接着使用update-alternatives管理CLI默认版本，最后通过phpinfo()和php-v验证各版本是否正常工作。
2025-11-09 19:53:02
965
PHP数据库环境搭建_PHP数据库环境搭建详细步骤 安装Apache并配置httpd.conf，启动服务后访问localhost确认成功；2.安装PHP，修改php.ini启用mysqli和pdo_mysql扩展，并在Apache中加载PHP模块；3.通过phpinfo()验证PHP解析正常；4.安装MySQL并设置root密码，用命令行测试登录及创建数据库；5.配置PHP的mysqli连接测试文件，浏览器访问确认连接成功；6.或使用XAMPP等集成环境一键部署，启动服务后访问phpMyAdmin验证数据库管理功能。
2025-11-09 19:51:28
337
PHP接口怎么文档化_PHP接口文档生成方法及Swagger使用。 使用Swagger、Apidoc和PHPDoc可实现PHP接口文档化。1.Swagger通过注解生成OpenAPI规范的交互式文档，需安装swagger-php并集成SwaggerUI；2.Apidoc基于注释生成静态网页文档，需用npm安装后扫描源码生成HTML页面；3.PHPDoc结合自定义脚本提取注解信息，转化为JSON或HTML格式，支持自动化部署。
2025-11-09 19:51:02
443
WAMP服务器环境搭建_WAMP服务器环境搭建解决办法 首先检查WAMP是否正确安装并启动，确保Apache服务未因端口冲突而失败，接着配置虚拟主机以支持多项目访问，然后启用必要PHP扩展模块并验证其加载状态，最后设置MySQL安全选项包括root密码及权限限制。
2025-11-09 19:43:02
300
php怎么调试接口超时_php接口请求超时设置与超时问题解决方法 首先设置合理的超时时间，再排查网络与代码问题。使用cURL时通过CURLOPT_CONNECTTIMEOUT和CURLOPT_TIMEOUT设置连接与总超时时间；file_get_contents需结合stream_context_create设置timeout参数。调试时应检查目标接口响应速度、服务器网络状况，开启错误日志并记录请求耗时阶段。常见解决方案包括：对不稳定第三方接口添加重试机制，大数据量时分页或启用gzip压缩，必要时关闭SSL证书验证，避免fsockopen阻塞。优化建议有：始终
2025-11-09 19:28:02
186
php网站图片懒加载怎么实现优化_php网站图片懒加载技术应用与性能优化教程 图片加载慢可通过懒加载技术优化，使用IntersectionObserverAPI监听元素进入视口时再加载图片，结合占位图与预加载提升视觉体验，利用CDN响应式输出适配不同设备的图片资源，借助Lozad.js等库快速实现功能，并采用WebP/AVIF等高效格式减小体积，从而全面提升页面性能与用户体验。
2025-11-09 19:25:02
781
php代码数据库字段索引怎么优化_php代码字段索引设置与查询性能提升方法 答案：数据库字段索引优化需根据查询场景合理设计，如为WHERE和ORDERBY条件创建组合索引，并遵循最左匹配原则；避免在字段上使用函数、隐式类型转换及前缀通配符LIKE导致索引失效；通过EXPLAIN分析执行计划，结合慢查询日志与PHP性能监控工具持续调整索引策略，定期清理冗余索引以提升PHP应用整体性能。
2025-11-09 19:17:02
750
如何下载github上的php文件_从github仓库下载php源码文件教程 答案是通过Raw保存单个PHP文件、克隆仓库或下载ZIP可获取GitHub上的PHP源码。具体为：浏览文件后点击Raw并保存；使用gitclone命令克隆整个项目；或点击DownloadZIP解压获取全部文件。
2025-11-09 19:13:24
153
如何在Windows上通过MSI安装PHP的详细教程？ 通过MSI安装包可快速在Windows系统上完成PHP的安装与基础配置。1、从官网下载适用于系统的PHPMSI安装文件，推荐选择VC15x64非线程安全版本。2、运行下载的.msi文件，选择“DevelopmentServer”类型，指定安装路径如C:\php，完成安装向导。3、将PHP安装目录添加至系统环境变量Path中，确保命令行可全局调用php命令。4、打开cmd执行php-v，若显示PHP版本信息则表明安装成功。5、在安装目录中将php.ini-development复制为php.ini
2025-11-09 19:07:02
855
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部