每天一道算法题
文章平均质量分 64
曙光的blog
惜時如金努力如初一腔熱血不可丟
展开
-
1.Minimal Number of Palindromes on a String(dp)
题目描述:题目来自http://codercareer.blogspot.com/2013/02/no-43-minimal-number-of-splits-on-string.htmlProblem: A string can be partitioned into some substrings, such that each substring is a palindrome. F原创 2013-10-31 00:43:00 · 857 阅读 · 0 评论 -
2.Dynamic Programming on Stolen Values【dp】
每天一道算法题,先从DP开始。。。原创 2013-10-31 14:51:43 · 1013 阅读 · 0 评论 -
3.Minimal Number of Coins for Change【dp】
Problem: Please implement a function which gets the minimal number of coins, whose value is v1, v2, …, vn, to make change for an amount of money with value t. Any coin with value vi may duplicate fo原创 2013-10-31 15:47:34 · 888 阅读 · 0 评论 -
4.Edit Distance【dp】
经典dp,计算两个字符串的编辑距离。原创 2013-10-31 20:31:24 · 676 阅读 · 0 评论 -
5.数字拆分成4段,怎样使得4段的乘积最小【dp】
给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270,原创 2013-10-31 22:06:18 · 3352 阅读 · 2 评论 -
6.数组元素最大差(只能后面减前面)【dp】
例如:求数组a[]={8,2,10,3,9}中,数组元素的最大差(只能下标大的元素减去下标小的元素,比如10-2,9-2,不能10-3);#include #include using namespace std;/**关键在于dp函数的理解,这个程序中的dp是我归类为结果在n个结果中最优的那个*dp[i]表示以a[i]结束来作为减数的最大差,也就是用a[i]减去前面的最小值。原创 2013-11-08 23:26:57 · 2149 阅读 · 0 评论 -
目录索引
每两天必须更新一道算法题,不完成剁手。。。下面留着更新以后写的算法的目录(从最蛋疼的dp开始):原创 2013-10-30 22:46:56 · 828 阅读 · 2 评论 -
简单的dp
/*题目描述:现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价值的礼物。输入:输入包含多个测试用例,每个测试用例共有8行8列,第i行的第j列的数字代表了该处棋盘上的礼物的价值,每两个原创 2013-11-09 00:19:36 · 773 阅读 · 0 评论