摘要：最近开始重读刘汝佳的黑书，从最开始的算法开始吧，毕竟好久没搞了，废话不多说，我们来看看枚举吧关于枚举的说明，大家可以看看刘汝佳老师的《算法艺术及信息学竞赛》和配套课件，我就不多说了UVA1009链接：http://uva.onlinejudge.org/index.php?option=com_on... 阅读全文

摘要：题目链接：http://www.tyvj.cn/p/3276这题是一个动归题，一直没有想出动归的做法，后来求教别人之后写了一个记忆化搜索，只有出题者又给我提供了DP的解法，下面我来写写DP的写法 设置数组dp[i][j]，表示从位置j开始，后面i个数的最大值 去掉最右端的数：dp[i][j]=sum... 阅读全文