mfcheer

已搬家至:www.mfcheer.com

LightOJ 1044 - Palindrome Partitioning【dp】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1044题意:给你一个字符串,问最少分为几个回文串?思路:dp[i]表示从开头到位置 i 的最优解,若[j,i]是回文串,则dp[i] = min(dp[i],dp[j-1] +1...

2016-02-29 20:59:10

阅读数:342

评论数:0

LightOJ 1079 - Just another Robbery 【背包问题】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1079题意: 给你一些银行的存储金钱的数目及被抓的概率,若被抓总概率不超过p的话,问不被抓的条件下最多可以抢多少钱?思路: 对于一个银行,可以抢或者不抢,于是想到了背包。代码...

2016-02-29 19:46:22

阅读数:365

评论数:0

LightOJ 1031 - Easy Game【区间dp】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1031题意: 给一个序列,两个人轮流在序列的两边取任意个数的number,但每次只能从选定的那一边取,问取得数字的和的较大者比较小者多多少?思路: dp[i][j]表示i-j...

2016-02-28 16:58:40

阅读数:588

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭