SaySomething

Problem HDU-1176 免费的馅饼

CodeForces Round #202 (Div. 2) / ProblemSet 349B - B. Color the Fence 【贪心】 题目链接：http://codeforces.com/problemset/problem/349/B 题意：已知涂画’9’-‘1’数字需要消耗a[i]，求给你总油漆量v画出来最大的数字

Codeforces Round #363 (Div. 2) C. Vacations【n-dp（max） or 暴力】题目链接 http://codeforces.com/contest/699/problem/C 题意 n天里面有多种活动给你选：1为比赛，2为运动，3为比赛或运动【两天内不能进行同一种活动】，0为休息；求n天内最小的休息时间。 法一：DP CF的官方结题报告 法二：暴力模拟

HDU-2601 Bone Collector(DP 01背包)

CSU-1751 卡牌通行证(贪心&&结构体排序)

HDU-1260 Tickets(DP)

XTU-1231 人生成就 ( 简单DP )

CSU 国防科大决赛 D题 找路径 (水题-DP)题意：二维数组，从（1,1）到（n,m），先考虑木有障碍的情况，推公式：dp[i][j] = (dp[i-1][j] + dp[i][j-1])，前提的dp出口是dp[1][1] = 1。 接着，就是考虑障碍的情况，先设预处理一遇到障碍，dp[xi][yi]=-1，在遍历的时候dp[xi][yi]修改0，（1,1）单独考虑。

探寻宝藏 （双向DP）from第六届河南省程序设计大赛NYOJ-712 题目链接 最近南阳有点卡，提交的话后者还行，回到主题 ，中文易懂，但是有想法实现不了，最后才知道 得get （双向DP）这个技能。 首先 想 dp[i][j]这个状态表示啥，依题意 ，求最多的宝藏 ，就相当于之前做过的从 某位置 到 另一位置 的 二维数表里的获得的最大价值（每一个数都有它的

POJ-1159 回文串 【LSC DP or +滚动数组省空间】