一旦你完成了PPAPI插件的开发，实际使用时可能会有下列需求： 动态创建PPAPI插件 删除PPAPI插件 改变PPAPI插件的尺寸 实现起来很简单，从JS里直接访问DOM（BOM）即可。下面是一个示例HTML文件： &…

O(n)算法 首先，引用一个前人造好的轮子，此轮子来自《数据结构与算法分析-C语言描述》图2.8： int MaxSubsequenceSum(const int A[],int N) { int ThisSum,Max…

最长递增子序列 给定一个序列，找到最长子序列的长度，使得子序列中的所有元素被排序的顺序增加。 1.求最长递增子序列的长度O(N^2) int Arr[30010],List[30010]; int LIS(int *Ar…

今天是周日，看着身边的人都去踏青了，而我泡在实验室刷了将近 10 题回文数（串）相关的题目，这脑袋，也不知道被啥踢了。。但愿苦心人，天不负吧。。。 回文串的相关题目，变化还是不少的。本博客一点点呈现。题目包括： （1）判…

通过金矿模型介绍动态规划        点击下载01背包测试数据.rar          &nbs…

题目 写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。 完成这个任务最简单的办法是在太短的行中的单词之间插入空格，但这并不…

转自：http://qu66q.iteye.com/blog/2072272 题目大意：        给你一个矩阵，当做滑雪场，矩阵的每个单元中的数代表高度，滑雪者只能从高的滑到…

dp[m][n]表示m个苹果放n个盘子里面. 此问题可分为两个子问题：当m<n时，如3个苹果放入4个盘子中，和3个苹果放3个盘子的方法数是一样的。 所以m<n时,dp[m][n]=dp[m][m]; &nbs…

某工厂调查了解市场情况，估计在今后四个月内，市场对其产品的需求量如下表所示。 时期（月） 需要量（产品单位） 1 2 2 3 3 2 4 4 已知：对每个月来讲，生产一批产品的固定成本费为3 (千元)，若不生产，则为零。…

对程序员来说，递归应该是一个与生俱来的思想（a built-in thought），可以通过一个简单的例子来说明。 问题： 有n步台阶，一次只能上1步或2步，共有多少种走法。 步骤1:找到走完前n步台阶和前n-1步台阶之…

算法描述： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想也是将待求解问题分解成若干个子问题，先求解子问题，并将子问题的结果…

1、什仫是动态规划问题？ 动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，并将这些子问题的解保存起来，如果以后在求解较大子问题的时候需要用到这些子问题的解，就可以直接取出这些已经计算过的解而免去重复运算…