动态规划(DP)
文章平均质量分 77
zxc701
这个作者很懒,什么都没留下…
展开
-
cugb 1050 导弹拦截(动态规划,LIS)
听说这个这个呢~~~是动态规划的典型类题,叫最长上升子序列(LIS),但这个题是最长不上升子序列,原理一样哈,那就来分析一下~~ LIS: 有一串数,比如1 3 5 7 9 2 4 6 8,求最长上升子序列中,元素的个数。 分析的方法,据说叫贪心``就是化大为小:设一个dp原创 2011-08-14 17:21:09 · 757 阅读 · 6 评论 -
poj 1579 Function Run Fun
#include #define N 21 int a,b,c,w[N][N][N]; int dp(int a,int b,int c) { int i,j,k; if (a<=0 || b<=0 || c<=0) { return原创 2011-08-20 18:21:00 · 309 阅读 · 0 评论