fssssssss的专栏

（时间复杂度有点高，但是不知道如何优化了，如何更好DP）   using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { //从一个已经排好序的数组中找出

#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

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)

字符串的距离，编程之美上给了一个最简答的递归的做法，显示时间复杂度很高，要写的更好一些，就必须是DP，C++代码如下： 题目如下：         许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1. 修改一个字符 （如 把“a”替换为“b”）。 2. 增加一个字符 （如把“abdd”变

From  ：  http://topic.youkuaiyun.com/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; }