题解列表

筛选

信息学奥赛一本通T1291-数字组合 (C++代码)

定义dp[i][j]:在前i个数当中,和为j的组合数。对于每一个i,j有情况1.j=a[j]此时dp[i][j]等于前i-1个数中和为j的组合数加上前i个数中和为j-a[i]的组合数。即转态转移方程为:dp[i][j]=dp[i-1][j];j=a[i]```cpp#includeusingnames
优质题解

JakeLin-1100题-采药-题解(C++代码)-DP/详解

#####一、0/1背包动态规划的思想就是:眼前到了这第i棵药,我有**两种选择**:**1.我要采它:**若我采了它,那么我所拥有的时间会减少,而我所获得的价值会增加**2.我不采它:**若我不采它,那么我的时间不会减少,价值也不会增加,还保留在i-1步的价值------------二、我们约定俗成

DNA-题解(C++代码)

循环规律:![](/image_editor_upload/20200313113001_66160.png)intn;intnum[15][2];cin>>n;for(inti=0;i>num[i][0]>>num[i][1];}n--;//有组DNAfor(intk=0;k

[STL训练]Train Problem I-题解(C++代码)

这题纯粹就是模拟栈,进栈,出栈。。。一开始把题目意思想的片面了,于是怎么调试怎么改都不对,最后代码还是错误67%,我当时的代码如下(当时还不太会用栈):```cpp#includeusingnamespacestd;intmain(){intn,