紫书第9章动态规划
文章平均质量分 72
Masamiiiii
这个作者很懒,什么都没留下…
展开
-
uva 10118 Free Candy dp记忆化搜索
点击打开链接 //题意 :4堆糖果每堆n个 有一个能放5个candy的basket 如果basket中有两个颜色相同candy,则可以把这一对放进口袋,求口袋中最多有多少对candy //dp[a][b][c][d] candy中状态为a,b,c,d时(拿了a,b,c,d),口袋中最多有多少对 ,颜色相同用位运算&即可(颜色 #include using namespace std;原创 2016-12-04 21:18:49 · 327 阅读 · 0 评论 -
uva 1629 Cake Slcing 记忆化搜索+dp
点击打开链接 //题意:n*m的矩形上有k个cake 问最少切多少次能把这k个cake分离开来(不在同一个矩形上) idp[N][N][N][N]; N //dp[u][d][l][r] 定义上下左右边界为u,d,l,r时,最小的切割次数 按水平和垂直切割转移状态即可 #include #include #include #include #include #include原创 2016-12-05 16:35:51 · 389 阅读 · 0 评论