题解列表

筛选

求两个集合交集 -简洁易懂(C语言代码)

摘要:以数组下标来代表输入值 优点:理解容易、思路清晰、不用再添加排序函数 缺点:牺牲了更多的内存 代码如下: ```cpp #include"stdio.h" int a[1000……

P1013-题解(C语言代码)--------动态规划联想01背包

其实这道题想了一下,如果用dfs时间会超限,然后想起了01背包问题,同样的,有一道题是叫采药,它也是用了01背包哪里,然而这道题的思路和这种题是一样的,也是用动态规划动态规划的主要步骤就两个:确定状态和状态转移方程第一步确定状态,也就是你想用dp[i][j]表示什么这里就用dp[j][k]表示你有j块
优质题解

蓝桥杯算法提高VIP-九宫格 -简单的判断方法(C++代码)

这个题目并不难,只要对题目条件进行翻译,对输入的数组进行判断即可。因此,直接行列、对角线求和判断相等就行了,但是全部都去求和就显得繁琐了些。我们的目标是能够判断数组是否满足行列和、对角线和都相等,但这并不需要将三次行和、三次列和以及两次对角线和都求一遍。

P1016-题解(C语言代码)------动态规划,通俗详细描述

其实这是一道典型的01背包问题,我们之前看的01背包问题问的是一个背包和n件物品,每个物品都有它自己的价值,然后怎么拿才能让背包装的物品总价值最大。然而这道题其实只是改一下,把价值改成了体积,怎么拿才能让背包的体积最小,其实如果你知道怎么拿让背包装的东西的体积最大,