2017 年 2月 21 日随笔档案 - neverlandly

2017年2月21日

摘要：类似Ones and Zeroes Dp[i][j][k] = Max(dp[i-5][j][k] + 5*10, dp[i][j-5][k] + 5*5, dp[i][j][k-1] + 1*25) reduce了dimension，其实还有一个维度是前k个格子，直接用倒序省掉了这个维度阅读全文

posted @ 2017-02-21 14:11 neverlandly 阅读(927) 评论(0) 推荐(0)