核电站问题 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸， 于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。 输入描述 Inpu…

　问题简述 　给出一段序列，选出其中连续且非空的一段使得这段和最大。 　代码 #include <stdio.h> #include <iostream> #include <string.…

首先为什么会有矩阵链乘法： 假设有4个矩阵A1,A2,A3,A4，他们的规模分别是5X2,2X3,3X4,4X5（要想矩阵链乘必须满足矩阵行等于矩阵列,A1是一行2列的矩阵，依此类推），矩阵满足结合律，可以是（A1XA2…

关于动态规划的介绍很多，本文希望通过重复几个最经典的例题来理解动态规划。 1.为什么要用动态规划？ 1.1动态规划解决的是哪类问题？ 与分治法不同，适用于动态规划求解的问题经分解得到的子问题往往不是相互独立的。 1.2什…

在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离，但是对于一些特殊情况，欧氏距离存在着其很明显的缺陷，比如说时间序列，举个比较简单的例子，序列A：1,1,1,10,2,3，序列B：1,1,1,2,10,3，如果用…

递归与动态规划关系        其实递归与动态规划有紧密的关系，且一般递归都可以转化为动态规划。这个问题从一般的递归构成就能够解释清楚， 首先，问题可以分解，拆成很多重叠子问题才…

动态规划是一种算法范例，通过将其分解为子问题来解决给定的复杂问题，并存储子问题的结果，以避免再次计算相同的结果。 以下是一个问题的两个主要属性，表明给定的问题可以使用动态规划来解决。 在这篇文章中，我们将详细讨论第一个属…

题目1552：座位问题 时间限制：1 秒内存限制：128 兆特殊判题：否提交：313 解决：95 题目描述： 计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求…

转载请注明出处，谢谢。   http://blog.csdn.net/cc_again?viewmode=list          —&…

当时感觉很难的题，现在来做还是很简单 我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。 假设 N 个节点的权值分别是 1~…

题目大意：求出一个序列的最大子序和，顾名思义，就是一段最大的连续序列的和 题目分析：本题可以用两种解法求解，动态规划或分治法 法一：动态规划，用result[i]保存以数字nums[i]结尾的最大子序和，然后不断更新re…

原题链接： 322. Coin Change 【思路-Java】 本题考查动态规划。也许一开始很容易想到用贪心算法，但是贪心算法在某些情况下是不成立的，比如coins = [1, 3, 5, 6]，要amount = 1…