信息学奥赛一本通T1268-完全背包问题(C++)
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(……
题解列表
信息学奥赛一本通T1582-周年纪念晚会(树形DP)
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <vector>using namespace std; const int MAXN = 6010;int dp……
信息学奥赛一本通T1422-活动安排(贪心算法)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct Node{ int x, y;}I[1005];int cmp(……
信息学奥赛一本通T1267-01背包问题(动态规划)
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(……
优质题解
DP解法（包含多种代码版本）
摘要：## DP解法
**以后看到这种在某一个位置有多种走法，求到某一个位置的方案数，就可以用DP**
我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数，考虑最后一步可能跨了一级台阶……
信息学奥赛一本通T1273-货币系统(动态规划)
摘要：解题思路: 动态规划注意事项: 如果用金额作为外循环，则会有重复，比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环，并且内循环从小到大，比如货币为1时，可以依……
递归与递推的解法（c++）
摘要：解题思路:本题解有两种解题思路，利用递推与递归的解决方法主要公式：f(n) = f(n - 1) + f(n - 3)注意事项:另外递归的方法对于本题时间要求是超时的，仅供参考学习参考代码:递推：#i……