与N阶楼梯问题一致。https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551?tpId=40&tqId=21557&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan&difficulty=&judgeStatus=&tags=/question-ranking 对于第i块糖，要么是截止到前一天一共吃了i-1块，要么是截止到前一天一共吃了i-2块 即递推关系：dp[i]=dp[i-1]+dp[i-2] #include &...

对于题意理解上，需要额外注意： 该铁路总线路站点是从站点1开始编号一直到N 起始站点A和终止站点B随意即:1=<A<=N,1<=B<=N #include <iostream> #include <vector> #define MAX 999999 using namespace std; int main(){     long long L1,L2,L3,C1,C2,C3;  &nbsp...

与0/1背包问题类似： #include <iostream> #include <vector> #define MAXM 101 #define MAXN 21 #define MAX 99999 using namespace std; int main(){     //dp数组初始化     int dp[MAXN][MAXM];   &n...

解决本题目的关键在于： 对于1的处理即划分是否包含1. #include <iostream> using namespace std; #define MAXN 1000001 int main(){     long long N=0;     cin>>N;     //dp数组初始化     int dp[...

动态规划： 关键在于找出递推关系，dp数组定义，dp初始化，遍历顺序 #include <iostream> #define MAXN 91 using namespace std; int main(){     //初始化     int dp[MAXN]={0};     dp[1]=1;     dp[2]=2;   ...

经典的动态规划问题： 解决问题的关键在于dp[i]数组的定义 #include <iostream> using namespace std; #define MAXN 1000001 #define MIN -999999 int main(){     long long dp[MAXN]={MIN};//dp[i]表示包括数组中包含第i个即A[i-1]的最大序列和     long&nbs...

Kruskal算法 #include <iostream> #include <queue> #include <cmath> #include <algorithm> #include <iomanip> #define MAXN 101 using namespace std; int father[MAXN];//存储每个结点的父节点 int height[MAXN];//每个树的高度 struct Poi...

/*本题与搬水果题异曲同工，均利用小顶堆实现*/ #include <iostream> #include <queue> using namespace std; int main(){     priority_queue< int , vector<int> , greater<int> > min_heap;     int&n...

/*起初想用最小堆实现，发现不如直接使用vector来贪心地搬运水果。 以下为使用vector实现的法1：*/ #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){     int n=0;     int fruit_num=0;//每种水果的数量  &nbsp...

贪心策略： 量度标准：每次使用一个能够访问最多服务器（按顺序）即在服务器中最晚出现的代理服务器； #include <iostream> #include <vector> using namespace std; vector<string> agents; vector<string> severs; int minChange(vector<string> agents,vector<string> severs,int&n...

贪心策略： 要求最少的数，先尽可能找到拥有脚数最多的动物，依次递减。 要求最多的数，先尽可能找到拥有脚数最少的动物，依次递增。 因为本题鸡有4只脚，兔有2只脚，若为奇数，则一定无解。 #include<iostream> using namespace std; int calMin(int feet){     int min_res=0;     min_res+=feet/4;     feet=feet%...