算法
内容
学习内容
一个常见的错误
当您需要在dp问题中记录路径时
通常最好只标记新记录的dp中的先前位置,而不标记包括整个先前路径的路径。 打印时,追溯并打印。
学习内容:
2020年
动态编程DP
这是一种算法设计技术,可以使用高达特定范围的值和高达其他范围的值来有效地获取值。
您可以通过一些有趣的方式来循环利用答案。 使用先前获得的答案,可以在后面使用它们,也可以在侧面使用它们。严格来说,动态编程更多是解决问题的范例,而不是具体的算法。 动态编程是一种算法的通用术语,该算法“将问题视为对较小问题的扩展,以解决问题并使用过去获得的解决方案”。
DP算法-LIS算法(+ LCS)算法
# include < vector>
// LIS알고리즘
int main () {
vector< int> v;
int N; // N수열 갯수
cin >> N;
int k