题解列表

筛选

用数学思想解决算法问题

解题思路:公差为2的等差数列,前n项和为:n*(n+1),那么根据推导可以得到第(n+1)项到(2*n)项的和为前(2*n)项的和减去前n项的和,所以设k为第k组的组数,使用上题目所给的n和m,那么第k组的和可以表示为:m*((2*k)-1)+1;第k组的平均值除以每组的元素个数便可得到注意事项:注意

题解 1924: 蓝桥杯算法提高VIP-01背包

摘要:解题思路: dp[i][j]表示面对第 i 个物品时,最大重量 j 的背包所拥有的最大价值打表,找出状态转移方程:if(j<w[i]){  //不拿 dp[i][j]=dp[i-1][j]; ……

1729: 还是畅通工程(Kruskal) java写法

[https://www.dotcpp.com/oj/problem1729.html](https://www.dotcpp.com/oj/problem1729.html)-思路:java优点不太会用,直接看大佬代码,尝试转换成java[JakeLin-1729题-还是畅通工程-题解(C++代码)