题解列表

筛选

动态规划解决字符串的修改<c++代码实现>

摘要:解题思路:此题是一道动态规划,想了很久,参考了很多代码,也是力扣第72题注意事项:i代表word1的字母数,j代表word2字母数。dp[i][j]代表最少需要的替换次数参考代码:#include #……

日期问题-题解(C语言代码)

摘要:##### 按时间从早到晚顺序列举所有情况(最多三种),并逐个判断是否为合理年月日 ```c #include void f(int a,int b,int c)//判断是否为合理的年月日并输……

c++超级简单解法next_permutation

摘要:解题思路:注意事项:参考代码:#includeusing namespace std; int main(){     string s;     cin>>s;     sort(s.beg……

蓝桥杯算法提高VIP-01背包-详细解释(重在理解)

摘要:解题思路:第一步:先利用表格梳理思路第二步:进行题目分析  当物品重量大于背包容量时则说明背包装不下该物品,因此此时背包中总价值为没装当前物品时的价值:dp[i][j]=dp[i-1][j];当物品重……
优质题解

全球变暖 DFS解决 C++

摘要:解题思路:    类似于Flood Fill思路,刚开始我的思路是两次DFS,每次求联通岛屿个数,在两次之间先判断那些点临近海洋&#39;.&#39;,将这些点也变成海洋。但没有AC,原因是对于有些岛……