- 博客(2)
- 收藏
- 关注
RSS订阅原创 奶酪塔
题意：在n块奶酪中选取若干块总高度不超过t的奶酪，使其价值最大。其中，高度在k以上的奶酪可以挤压它下面的奶酪，使他们的高度只有原来的4/5.分析：首先，从题目中就可以看出这是一道完全背包的题目，但是由于高度大于k的奶酪会使它下面的奶酪高度变小，所以需要把状态拆分。所以我们可以在完全背包的基础上在加一层，用f[i][0]表示高度为i且存在大奶酪的最优解，用f[i][1]表示高度为i且不存在大奶酪的最优
2017-04-29 14:46:26
401
原创 现阶段学习计划
时间：5月上旬至5月中旬（1）巩固dfs和dp。（2）自学bfs。（3）补回之前做的题目的解题报告（4）多写博客目标：搞定dp和搜索
2017-04-29 14:34:23
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人