2019年9月22日
动态规划
摘要： 反思：首先，面向小白：什么是动态规划？在此题中，动态规划的思想类似于数学归纳法，当知道所有 i<n 的情况时，我们可以通过某种算法算出 i=n 的情况。本题最核心的思想是，考虑 i=n 时相比 n-1 组括号增加的那一组括号的位置。 思路：当我们清楚所有 i<n 时括号的可能生成排列后，对与 i=n 阅读全文
posted @ 2019-09-22 21:21 一位神秘丐帮 阅读(140) 评论(0) 推荐(0)