摘要:
题目 #P0401. 逆波兰表达式 思路 都写着递归了,还算简单 代码 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; double exp() { char s[20]; cin >> s; 阅读全文
摘要:
动态规划的优缺点是什么? 动态规划的优点是: 可以解决一些复杂的问题,例如背包问题、最长公共子序列问题等; 可以通过记忆化搜索来避免重复计算,提高效率; 可以通过状态转移方程来简化问题,使问题更易于理解和解决; 可以处理连续的问题,例如最大子段和问题。 动态规划的缺点是: 对于某些问题,动态规划的时 阅读全文