刚刚楼主做了一道关于动态规划的题，这道题其实不是很难，就是比较坑。 题意： 给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例： 给出 s = "lintcode" di…

分治法，动态规划法，贪心算法这三者之间有类似之处，比如都需要将问题划分为一个个子问题，然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是很大的。 1.分治法 分治法(Divide-and-Conquer) …

贪心算法-背包问题 完全背包问题 一个旅行者有一个最多能用m公斤的背包，现在有n种物品，每件的重量分别是W1，W2，…,Wn, 每件的价值分别为C1,C2,…,Cn.若的每种物品的件数足够多. 求旅行者能获得的最大总价值…

题目描述： 给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入： 输入可能包含多个测试案例。 对于每个测试案例，输…

给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示：应用贪心算法设计求解 操作对象为n位正整数，有可能超过整数的范围，存储在数组…

问题描述： 从三角形的顶点往下走，只能走自身正下方和右下方的坐标，返回从最顶端到最底下所经过的路径值加起来的最大值。 数据如： 7 3   8 8   1   0 2   7 &n…

/*问题描述 　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 　　交换的定义是：交换两…

注意，贪心法是错误的！贪心法在lintCode能够AC,leetCode不能AC。因为这道题是一道最优题，而贪心法不能保证最优 题意： 给出一个非负整数数组，你最初定位在数组的第一个位置。　　　 数组中的每个元素代表你在…

#include<iostream> #include<string> #include<memory.h> #include<cstdio> #include<st…

均分纸牌（NOIP2002） 题目要求：        有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以…

有1元，5元，10元，50元，100元，500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？ #include <iostream> using …

一、算法思想 贪心法的基本思路： ——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2…