题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 声明思想非原创！只因动态规划思想的使用很好，记下！ 分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。…

/* * File name : dp_coin.cpp * Function : 动态规划--凑硬币 C++实现 * Created on : 2016年6月28日 * Author : beijiwei@qq.com…

     在输入的同时，进行一次DP，计算出从左到右的最大值，并把它保存在数组dp的对应的下标元素中，这样之后，对于下标为i的元素，它其中保存的便是前面所有元素可能的最大连续和。再从右到左进…

给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]…

目录 下面列出用动态规划如何解决此问题   原题描述：         x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动…

http://hawstein.com/posts/dp-knapsack.html 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解…

Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给…

两种解法，第一种是用DAG #include <iostream> #include <string.h> #include <fstream> using namespace std…

题目： 输入一个整型数组，数组里有正数也有负数，数组中一个或连续多个整数组成一个子数组，求所有子数组的和的最大值。要求时间复杂度为O(n) 思路： 1、数组累加 从头到尾逐个累加数组中的每个数字，当累加之和小于0时，从下…

状态压缩DP include"stdio.h" #include"stdlib.h" #define MIN(a,b) (a<b)?a:b int main(int argc,char* argv[]){ freo…

贪心法，是一种在每一部选择中都采取在当前状态下最好或最优的选择，从而获得最优解的算法。一种直观的解释就是『一直向前！』。 贪心法可以解决一部分常见算法问题，比如最小生成树、哈弗曼编码等，并且如果一个问题可以用贪心法解决的…

题目地址：https://vjudge.net/contest/237921#problem/B Working out(动态规划) Summer is coming! It’s time for Iahub and I…