背包
卧室踩被
The weakest OIer
展开
-
10.27 Gift
题目: 解题思路: 01背包 转移方程: (f[i+1][j]+f[i+1][j−a[i]]∗(j>=a[i]))(f[i+1][j] + f[i+1][j-a[i]] * (j>=a[i]))(f[i+1][j]+f[i+1][j−a[i]]∗(j>=a[i])) Accepted code: #include<cstdio>原创 2018-11-01 14:40:19 · 165 阅读 · 0 评论 -
JZOJ 2679. 跨时代 【状压dp】【dfs】【背包】【7.6 A组 T1】
题目大意: 给n个长度为l[i]的围栏要求围成一个面积最大的矩形【围栏可不用】 解题思路: 状压可以组成的边长 然后暴搜 Accepted code:Accepted\ code:Accepted code: #include<iostream> #include<cstdio> #include<cstring> using namespa...原创 2019-07-06 20:53:50 · 183 阅读 · 0 评论