会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tham
Continue Coding !
首页
新随笔
联系
订阅
管理
2014年8月4日
NOIP 2000 乘积最大
摘要: 分析: 这一题虽然是加强版的,但也就是数据范围比原题大了点儿,思路都一样,在原题的基础上加一个高精度乘法就OK了,下面说一下算法:看到题首先想到的就是动态规划,你会发现这一题极像一道经典题目———添加号问题,只不过那个是加法。 设F[i][j]表示前j个数中加入i个乘号的最大值,则有状态转移方程...
阅读全文
posted @ 2014-08-04 12:04 _tham
阅读(238)
评论(0)
推荐(0)
编辑
公告