题解列表

筛选

蓝桥杯算法提高VIP-和最大子序列 (C语言代码)

摘要:解题思路:之前写过这个题解,大家可以看看最佳题解。下面介绍动态规划的做法,复杂度为 O(n)。  步骤 1:令状态 dp[i] 表示以 A[i] 作为末尾的连续序列的最大和(这里是说 A[i] 必须作……
优质题解

网络寻路 -- 动态规划--计数--AC-20ms

摘要:解题思路:        计数问题 这道题 使用动态规划最方便简洁高效,以下是动态规划的思路。        假设d[k][i] 表示以i为起点,长度为k的路径(不经过自身)。        此题K不……

蓝桥杯算法训练VIP-筛选号码 (C语言代码)

摘要:解题思路:开一个两行数组,第二行标记该数是否已删除,删至只剩一个数时停止,外层while循环里套for循环使数组转圈。注意事项:参考代码:#include<stdio.h>int main(){   ……