rt，此题使用 DP，而非搜索。