动态规划(DP)与贪心算法(Greedy Algorithm): 1.应用动态规划可解决的问题具有的性质是：最优子结构和重叠子问题。     最优子结构： 如果一个问题的最优解包含其子问题的…

今天看卢开澄老师老师的算法设计与分析，看到“有期限的任务安排”，感觉书中算法的描述有点晦涩，可能还有一处小错误： S3. 若b(r(s))>=b(i)，则转S4；否则，转S6 个人感觉，“否则，转S5（后移任务列表…

#include <iostream> using namespace std; int main() { int n; while(cin>>n&&n!=0) { int mon…

贪心算法——字典序最小问题   问题主题：字典序最小 问题描述： 给定长度为N的字符串S，要构造一个长度为N字符串T。T是一个空串，反复执行下列任意操作： l 从S的头部删除一个字符，加到T的尾部； …

本系列导航：剑指offer（第二版）java实现导航帖 面试题47：礼物的最大值 题目要求： 在一个m*n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右…

package org.orithmetic.greedySelector; public class Node<T> implements Comparable<Node<T>>{ …

动态规划和贪心算法都是用来求最优化问题，且二者都必须具有最有子结构。贪心算法可以解决的问题，动态规划都能解决，可以说，贪心算法是动态规划的一个特例。 贪心算法和动态规划最大的不同在于，它并不是首先寻找子问题的最优解，然后…

P01: 01背包问题  题目  有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。  …

    动态规划（Dynamic programming）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划算法是通过…

题目：月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库…

#include<iostream> using namespace std; #define N 1000 int d[N]; int main() { int n,k,i,count,left; whil…

package 二〇一七年三月二十四日; public class 贪心1 { public static void main(String[] args) { { int[] s = new int[] { 0, 1,…