hdu 3401
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=3401题意：炒股……规定每天最多买进多少，卖出多少，并且每次炒股后隔w天才能再次炒股，问最大收益。mark：首先想到最朴素的dp。dp[i][j]代表第i天有j股会带来最大收益。 则dp[i][j] = max(dp[i-1][j], dp[r][k]-(j-k)ap[i], dp[r][k]+(k-j)bp[i]); 复杂度是O(T*T*Maxp*Maxp)。 首先想到第一步优化，前面式子r范围是0~i-w-1，怎么优化呢，因为dp[i][j]至少为dp[i-1][j]，那么dp[i-w-1... 阅读全文
posted @ 2012-08-06 16:17 andre_joy 阅读(241) 评论(0) 推荐(0) 编辑