- 博客(1)
- 收藏
- 关注
RSS订阅原创 需要先排序的DP-----划分土地
【问题描述】 农夫John准备扩大他的农场,他正在考虑N (1 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则他需要付5x5=25. FJ希望买下所有的土地,但是他发现分组来买这些土地可以节省经费. 他需要你帮助他找到最小的经费. 【输入】 第1行: 一个
2014-03-15 20:22:39
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人