算法基础之python实现贪心算法中圣诞老人分糖果问题和二分查找算法中烘干衣服问题

LZH_12345

于 2018-03-20 11:20:56 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法基础文章标签：算法基础

本文链接：https://blog.youkuaiyun.com/LZH_12345/article/details/79622911

本文探讨了算法基础，通过Python讲解了贪心算法在解决圣诞老人如何公平分发糖果问题中的应用，以及二分查找算法在烘干衣服问题中的实践。详细阐述了问题描述、分析过程，并提供了程序代码和运行结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、贪心算法和二分查找算法

二、圣诞老人分糖果问题

2.1、问题描述

2.2、问题分析

2.3、程序代码

# -*- coding: utf-8 -*-
"""
Created on Tue Mar 20 09:21:59 2018

@author: lizihua

题目：圣诞节来临，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果都有自己
的价值和重量，且每箱糖果都可以拆分成任意组合带走，但圣诞老人的驯鹿最多只能承受
一定重量的糖果，问圣诞老人最多能带走多大价值的糖果。
输入（n、W、v、w