动态规划优化
lijianzhong1
这个作者很懒,什么都没留下…
展开
-
动规降维
/*一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第2遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。 例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:17。1 -> 3 -> 3 -> 3 -> ...原创 2018-08-11 20:01:55 · 161 阅读 · 0 评论 -
枚举//可用动规写
/*Polycarp likes numbers that are divisible by 3.He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisible by 33. To do this, he makes an arbitrary num...原创 2018-08-11 20:11:03 · 190 阅读 · 0 评论