摘要：
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加 #include<iostream> #include<bits/stdc++.h> #include<cstdio> using namespace std; int n; int cnt[25]; int main( 阅读全文
摘要：
要知道走到(m,n)有多少种方法，那就要知道走到前一步的位置有多少种方法，即将走到(m-1,n)和(m,n-1)的方法相加。 #include <iostream> #include <bits/stdc++.h> using namespace std; int nums[15][15]; int 阅读全文
摘要：
动态规划当前状态和之前状态息息相关。比如这题：组成硬币，已经组成好的硬币x加上面值为y的硬币就可以组成好x+y的硬币。所以要算出组成x+y的硬币，就要先算出组成x的硬币。可以用循环从x=0开始计算。 #include <iostream> #include <bits/stdc++.h> using 阅读全文
摘要：
多个判断，简单题 #include <iostream> #include <bits/stdc++.h> using namespace std; int bills[3]={0}; int main() { bool flag=true; while(1){ int ret; int bill; 阅读全文