dp
wcc526
这个作者很懒,什么都没留下…
展开
-
动态规划 多重部分和 最长上升子序列 划分数 多重集组合数
一.题意 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入:n=4,a={1,2,4,7},k=13 输出:Yes(13=2+4+7)原创 2013-11-02 15:15:45 · 2808 阅读 · 0 评论 -
动态规划 背包问题 最长公共子序列
一.01背包问题 int Dp[MXN][MXN]; //从pos开始选择总重小于wei的物品 int Rec(int pos,int wei) { if(Dp[pos][wei]>=0) return Dp[pos][wei]; int res; if(pos==N) res=0; else if(wei<W[pos]) res=Rec(pos+1,wei)原创 2013-10-26 21:52:03 · 1104 阅读 · 0 评论