动态规划和贪心算法都是一种递推算法 均用局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 …

    n个作业组成的作业集，可由m台相同机器加工处理。要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。作业不能拆分成更小的子作业；每个作业均可在任何一台机器上加工…

这次得发点干货了^_^ 贪心算法的实际应用解决：背包问题、线段覆盖问题 1.背包问题： 有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 物…

#include <iostream> #include <vector> using namespace std; void change(int &a, int &b) { i…

741. 摘樱桃 一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然…

在 从零开始学动态规划 中我们已经谈过三种最基本的背包问题：零一背包，部分背包，完全背包。很容易证明，背包问题不能使用贪心算法。然而我们考虑这样一种背包问题：在选择物品i装入背包时，可以选择物品的一部分，而不一定要全部装…

考虑用最少的硬币找n美分零钱的问题。假设每种硬币的面额都是整数。 A.设计贪心算法求解找零问题，假定有25美分、10美分、5美分和1美分4种面额的硬币。证明你的算法能找到最优解。 B.假定硬币的面额是c的幂，即面额c0,…

4.1 找零问题 问题描述： 设有50、20、10、5、1、0.5、0.1等面额的零钱，顾 客购物花了n元，在支付（n / 100 + 1） * 100元后，收银员应如何找 零，才能使找回的钱数最少。 输入： n，表示顾…

问题描述 给定N个物品和一个背包，物品i的质量是Wi，其价值位Vi，背包的容量为C，问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？ 与0-1背包不同的是在选择物品的时候，每个商品可以只装该商品的一部分。…

https://blog.csdn.net/gqtcgq/article/details/45530443   动态规划 https://www.cnblogs.com/mengwang024/p/434279…

K摇臂赌博机   K摇臂赌博机对应单步强化学习模型，K摇臂赌博机有K个摇臂，赌徒投币后按下其中一个摇臂，摇臂以一定的概率 吐出硬币，赌徒事先并不知道每个摇臂吐出概率的的情况，需要使得赌徒获得硬币最大？…

/* 基础练习 2n皇后问题 问题描述 　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后 和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两 个白皇后都不在同…