记录一个小小的问题linux服务器上可以各种正常运行代码，但是当pycharm ssh连接到远程服务器时就会报错：RuntimeError: Ninja is required to load C++ extensions。检查原因发现，异常发生在try:subprocess.check_call('ninja --version'.split(), stdout=devnull)except O

本文总结了王道机试指南中动态规划（Dynamic Progamming）部分的所有例题。一.基本思想与分治法类似，其基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。与分治法不同的是，分治法会使得有些子问题被重复计算多次。而动态规划的做法是将已解决子问题的答案保存下来，在需要子问题答案的时候便可直接获得，而不需要重复计算，节约效率。二.经典题目...