其实，在各种算法领域，动态规划的思想随处可见，用同事的话说，就是一种很朴素的方法，我之所以记录这么多文字，是今天看完动态规划，突然发现，有时候，静下心，好好理解理解最最基础的理论原理，你对这个算法的体会和理解会完全不一样…

01背包：  有N件物品和一个容量为V的背包。（每件物品只有一件）第i件物品的费用是c[i],价值是v[i],求解将哪些物品装入背包使总价值最大。 转移方程：f[i][v]=max{f[i-1][v],f[i-…

源博客链接：http://blog.csdn.net/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察…

拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的…

马的走法 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 14 Submission Accepted…

核心代码只有5行呀 for(int k=0;k<Graph->Nv;k++) for(int i=0;i<Graph->Nv;i++) for(int j=0;j<Graph->Nv;…

问题： 给定不同面额的硬币(coins)和一个总金额(amount)。写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合方式能组成总金额，返回-1。 示例 1:coins = [1, …

问题描述：     从数塔的顶层出发，在每一个结点可以选择向左走或者向右走，一直走到最底层，要求找出一条路径，使得路径上的数值和最大。 解题思路：      先求解初始子…

           经过了许久的学习，就应该将所学沉淀下来。       &n…

1131: 分梨 时间限制: 1 Sec   内存限制: 32 MB 提交: 575   解决: 181 [ 提交][ 状态][ 讨论版][…

问题描述： 国王发现5座金山，派出10个人进行挖金，对于每个人只能用一次，对于每座金山，要么全部挖尽，要么不挖，要尽可能多的获取金矿，应该选择挖取哪几座金矿？ 金矿概况：500金/5人、200金/3人、300金…

问题描述： 若给定n个整数组成的序列a1，a2，a3，……an，求该序列形如ai＋a（i＋1）＋……＋aj的最大值。 思路：辅助数组b[j]用来记录一j为尾的子段和集合中的最大字段和，a[i]为序列的第i个元素。 那么当…