- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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)代码：#include <iostream> #include <cstdio> #include <
2016-02-29 20:59:10
480
原创 LightOJ 1079 - Just another Robbery 【背包问题】
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1079题意： 给你一些银行的存储金钱的数目及被抓的概率，若被抓总概率不超过p的话，问不被抓的条件下最多可以抢多少钱？思路： 对于一个银行，可以抢或者不抢，于是想到了背包。代码：#include <iostream> #include <cstdio> #include <alg
2016-02-29 19:46:22
513
原创 LightOJ 1031 - Easy Game【区间dp】
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1031题意: 给一个序列，两个人轮流在序列的两边取任意个数的number，但每次只能从选定的那一边取，问取得数字的和的较大者比较小者多多少？思路： dp[i][j]表示i-j区间的最优解，然后枚举区间。代码：#include <cstdio> #include <cstring
2016-02-28 16:58:40
806
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人