![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-dynamic programming[
文章平均质量分 75
fssssssss
nju
展开
-
寻找最长等差数列
(时间复杂度有点高,但是不知道如何优化了,如何更好DP) using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { //从一个已经排好序的数组中找出原创 2012-06-26 18:30:18 · 1142 阅读 · 0 评论 -
编程之美 数组分割 (能打印具体数据)
#include #include #include #include #include #include #include #include #include using namespace std; int main() { const int N=4; int a[N+1]={0,4,3,7,1}; int sum=0; for(int i=0原创 2012-07-16 23:07:35 · 540 阅读 · 0 评论 -
扔骰子,求概率
n 个骰子的点数。把n 个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S 的所有可能的值出现的概率。 ANSWER: All the possible values includes n to 6n. All the event number is 6^n. For n f(S,n) = f(S-6, n-1) + f(S-5, n-1) + … + f(S-1, n-1)原创 2012-07-29 18:19:50 · 812 阅读 · 0 评论 -
字符串距离(编程之美题目) &&& 最长公共子序列(算法导论)
字符串的距离,编程之美上给了一个最简答的递归的做法,显示时间复杂度很高,要写的更好一些,就必须是DP,C++代码如下: 题目如下: 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1. 修改一个字符 (如 把“a”替换为“b”)。 2. 增加一个字符 (如把“abdd”变原创 2012-06-09 18:12:39 · 1231 阅读 · 0 评论 -
连续乘积最大值
From : http://topic.csdn.net/u/20071203/19/136ed1e8-993a-498c-8b03-9caa6965c432.html?1405646013 #include int max(int i,int j,int k) //取最大数 { if (j>i) i=j; if (k>i) i=k; return i; }转载 2012-09-20 13:25:28 · 662 阅读 · 0 评论