이건 작년의 저:
동적 계획이 어려워! 내가 죽을 거 같애, 그만 두자....
그렇지만, 이제 완전히 다를 것 같습니다.
今天是动态规划和图论。这已经是我第二次学习动态规划和图论了，上次是去年冬天。之前学的也不能算忘记，只能说细枝末节的地方记不清了，大体的思路是有的。
dp最难的地方也就是在于如何找到状态转移方程，但是状态转移方程并没有一个包治百病的模板。所以这就是最让人头疼的地方。当然了，写出状态转移方程以后，能不能表达为代码也是一个问题。DP大概也就是这两个问题。
所以说今天复习了LCS和LIS的dp求解方式，除此之外还有基础的背包问题，这几个都不难。当然我们也需要意识到一点就是，动态规划算法可能是最复杂的解法，但是不一定是效率最高的解法。
第一次学习的时候觉得树形dp是非常难的算法，已经到我的极限，当时难坏了。最近半年深刻学了树以后，我面对树形dp也更加松弛了。对于树和搜索算法基础不好的学习者来说，树形dp难度是有的。但无论如何，跟模板题越像的情景，写起代码来肯定越得心应手。实际应用中，状态转移方程的复杂程度会超乎想象，因为大多数情况都不是套简单模板。
接下来学习分支限界算法
Hello! 저는 중국에서 온 송정홍입니다.컴공 학생입니다.