“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.  &#…

198.打家劫舍 题目表述: 你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。 给定一个代…

北京大学暑期课《ACM/ICPC竞赛训练》 ppt摘取 什么是动态规划？ ●递归到动规的一般转化方法  递归函数有n个参数，就定义一个n维的数组，数组 的下标是递归函数参数的取值范围，数组元素的值 是递归函数的…

问题描述： 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗…

#include <iostream> using namespace std; #include <fstream> const int c = 10; double Min2Method(do…

题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！   如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币…

动态规划和贪心 剑指offer https://www.zhihu.com/question/32096465 以前没有好好学习算法，最近因为再看剑指offer看到动态规划和贪心就上了知乎看看大家的理解。 “某种程度上，…

20170801_动态规划之国王和金矿 题目： 国王和金矿 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。 参与挖矿工人的总数是10人。 每座金矿要么全挖，要么不挖，不能派出一半人挖取一半…

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…