7篇文章 · 4124字 · 1人关注
-
Fisher-Yates-Knuth洗牌算法给定一副扑克牌，要求将排均匀的打乱 算法思路： 将扑克牌依次存储到数组中，将数组分成两部分，前半部分是已经打乱顺序的，后半部分是没有打乱顺序的，...
-
动态规划(六)
最长上升子序列 给定一个整数序列，求，其中最长上升子序列长度。(不要求子序列一定是连续的，只要相对位置不变即可)[ 10, 9, 2, 5, 3...
-
动态规划(五)
Partition Equal Subset Sum 给定一个非空数组，其中所有的元素都是正整数，问，是否可以将这个数组的元素分成两部分，使得这...
-
动态规划(四)
0-1背包问题 有一个背包，他的容量为C(Capacity)。现在有n种不同的物品，编号为0...n-1,其中每一件物品的重量为w(i),价值为...
-
动态规划(三)House Robber 假设你是一个专业的小偷，打算洗劫一条街所有的房子，每个房子都有价值不同的宝物，但是如果你连续偷了两栋房子，就会触发报警...
-
动态规划(二)给定一个正整数n,可以将其分割成多个数字的和，若要让这些数字的乘机最大，求分割的方法，（至少分成两个数）。返回这个最大的乘机。如：n=2,则返回...
-
动态规划(一)斐波那契数列 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) 很容易就可以写出如下的代码： 如果我们计算fib(5)的时候，他...
文集作者
