Voca

摘要： 类似于背包的一个题； 目前我对DP与贪心的理解，类似于一棵树； 贪心是从树根走到树叶；每次都走当前最优路线； 而DP是从树叶走向树根；每个父节点都是来自子节点的最优值；故DP题的结果一般出现在DP数组的DP[1][1] , DP[n][m], DP[1][j] or DP[i][1]; #inclu 阅读全文