动态规划（programming在这里是规划的意思）算法设计技术由二十世纪五十年代的美国卓越数学家理查德.贝尔曼发明，它主要用来解决这种问题： 问题是由交叠的子问题构成的，按照动态规划，与其对子问题一次又一次地求解，还不…

简单贪心和区间贪心

贪心算法-整数区间 【题目描述】  我们定义一个整数区间[a,b],a,b是一个从a开始至b 结束的连续整数的集合。编一个程序，对给定的 n个区间，找出满足下述条件的所含元素个数最少的集合中…

题目大意: 有m个医生和n个病人，每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作，求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查，医生同时也只能检查一个病人，但是当病人没检查完医生可以…

硬币问题 问题描述： 有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： …

    N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同t[i]，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。(船划过去要有一个人划回来)     …

There are N children standing in a line. Each child is assigned a rating value. You are giving candies to thes…

更多干货就在我的个人博客 BlackBlog.tech 欢迎关注！ 也可以关注我的csdn博客：黑哥的博客 谢谢大家！ 前面几周完成了DFS、BFS的章节，一共大约40题左右，今天开始练习动态规划。动态规划是一种将原问题…

    霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母…

描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。…

#include <iostream> #include <string> #include <malloc.h> using namespace std; typedef struc…

#2018年第九届蓝桥杯题目汇总 ##https://blog.csdn.net/qq_34202873/article/details/79784728 第十题 标题：乘积最大 给定N个整数A1, A2, … AN。请…