- 博客(1)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 hihocoder 1353 满减优惠，背包
这题咋看上去，排个序取小的相加就完了，可是怎么可能会这么简单呢。所以排个序试了一下，结果WA了，嗯，想当然不可能这么简单。 对于这组数据： 8 20 4 5 4 5 4 5 4 5 最优解应该是5+5+5+5 = 20 才对，直觉反应这是dp，然后开始想状态转移方程，很快就脑补出了一个，挺麻烦的一个公式，不写了，写出来丢人，明显不对。我想的是dp[i][j]前i中
2016-09-25 12:18:34
679
1
空空如也
MYSQL存储过程SELECT下面不执行
2016-10-18
HorizontalScrollView中ListView滑动失效
2016-05-25
HorizontalScrollView不能重写dispatchTouchEvent?
2016-05-24
怎样定制fragment的样式（比如不是四边形布局，是多边形布局）
2016-05-12
AS中添加HtttpClient库文件报异常
2016-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人