2014年8月4日
NOIP 2000 乘积最大
摘要： 分析： 这一题虽然是加强版的，但也就是数据范围比原题大了点儿，思路都一样，在原题的基础上加一个高精度乘法就OK了，下面说一下算法：看到题首先想到的就是动态规划，你会发现这一题极像一道经典题目———添加号问题，只不过那个是加法。 设F[i][j]表示前j个数中加入i个乘号的最大值，则有状态转移方程... 阅读全文
posted @ 2014-08-04 12:04 _tham 阅读(278) 评论(0) 推荐(0)