Leetcode198. House Robber 题目 You are a professional robber planning to rob houses along a street. Each house h…

/* Name: 0-1背包问题的两种动态规划算法思想 Copyright: Author: 巧若拙 Date: 07-03-17 15:30 Description: 给定n中物品和一个容量为c的背包，物品i的重量为W…

        一个序列S任意删除若干个字符得到新序列T，则T称为S的子序列。若两个序列X和Y的公共子序列中，长度最长的那个字序列称为X和Y的最长公共子序列（LCS）。  …

国际惯例，先上代码，粗略分析： package com.bag; /** * Author: lihao * Date：2017/8/31 * Description: */ public class Main { st…

题目：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 解决代码： public class Solution { /** * @param n: An integ…

买卖股票的最佳时机—1： 题目： 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易,设计一个算法来找出最大利润。 解法： 该题解法和最大连续子数组和的解法思路是一样的。 1、根据…

nkoi 1364 Description 给出1个只有A、B组成的长度为N的字符串，现在给出两种变换方式：第一种是翻转一个字母，A变成B，或B变成A；第二种是翻转字符串某个字符的前缀（包括该字符），将前缀中所有的A变成…

题目：       给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am…

算法 推荐阅读：从动态规划新手到专家 上面是在网上看到的一篇好文章，里面有一个凑硬币的问题 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以…

Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路…

将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 动态规划解决： 递推公式：  f(i,j)= { …

Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，对于给定的由 n行数字组成的数字三角形， 计算从三角形的顶至底的路径经过的数字和的最大值。 注意：对于第i层的第j个数字，其所在路径的…