比赛名称： TZU_动态规划专项练习2
比赛类型： 内部（受邀或输入密码才能参赛）
比赛状态： 已结束
比赛时间： 开始于 2021-09-25 09:00:00，至 2021-10-24 23:55:00结束。
# 周一
动态规划：不同路径(opens new window)中求从出发点到终点有几种路径，只能向下或者向右移动一步。
我们提供了三种方法，但重点讲解的还是动规，也是需要重点掌握的。
# 周二
动态规划：不同路径还不够，要有障碍！(opens new window)相对于动态规划：不同路径(opens new window)添加了障碍。
dp[i][j]定义依然是：表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。
本题难点在于初始化，如果(i, 0) 这条边有了障碍之后，障碍之后（包括障碍）都是走不到的位置了，所以障碍之后的dp[i][0]应该还是初始值0。
# 周三
动态规划：整数拆分，你要怎么拆？(opens new window)给出一个整数，问有多少种拆分的方法。
这道题目就有点难度了，题目中dp我也给出了两种方法，但通过两种方法的比较可以看出，对dp数组定义的理解，以及dp数组初始化的重要性。
# 周四
动态规划：不同的二叉搜索树(opens new window)给出n个不同的节点求能组成多少个不同二叉搜索树。
这道题目还是比较难的，想到用动态规划的方法就很不容易了！