72. Edit Distance–字符串编辑问题 问题描述： Given two words  word1  and  word2 , find the minimu…

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator…

最近学习算法，对动态规划不太了解，使用的时候照搬转移方程式，知其然不知其所以然，今天看到一篇动态规划的教程，解释得非常通俗，原文在这里[动态规划入门教程] (http://blog.csdn.net/woshioosm/…

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 分析一波，面对每个物品，我们只有选择拿取或者不…

传纸条（NOIP2008，Vijos-1493） 题目描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此…

    动态规划（Dynamic Programming）这个词乍一听感觉甚是高大上，初次学习或者使用的时候会感觉难以理解，这是正常的，毕竟凡事都是一回生二回熟。其实它也不难的，大家要明白一…

You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fi…

题目 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多…

看了雷霄骅的故事，为之深表惋惜，一位为科研埋头奉献发光发热的人，这件事也促使我开通博客，来记录自己一点学习的过程。 最近在看动态规划的内容，看了硬币找零问题，是一个很好的对动态规划算法入门的问题，问题描述如下：有n中硬币…

题目：所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如：”aba”，”abba”.对于一个字符串，可以通过删除某些字符二编程回文字符串，如：“cabebaf”,删除“c,e,f”后剩下子串“abb…

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (J…

  jobdu—-题目1527：首尾相连数组的最大子数组和 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1769 解决：335 题目描述： 给定一个由N个整数元素组成的数组arr，数组中有…