题解列表

筛选

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

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

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

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

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

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

蓝桥杯基础练习VIP-高精度加法-题解(C++代码)

**高精度加法:**```计算机计算的精确范围是有限的,例如,整型的精确度为Int64时,值域是[-2^63-2^63-1]如果需要精度更高的计算,就需要编程实现。``````使用string或字符数组来模拟大数加减,建议string.较为方便.```**步骤详解:**第一步对位:在两个数前面补0,

蓝桥杯基础练习VIP-阶乘计算-题解(C++代码)

题目类型:高精度阶乘```高精度阶乘其实就是进行了n次高精乘以低精,只要高精乘以低精会写,高精度阶乘就没问题。```核心原理:```每次依次取高精数的个位,十位,百位...,与低精数相乘,每次取其积的个位储存到数组中,将积/10送入到下一次进位的计算中。

计算1977!*-题解(高精度阶乘)

注意:该代码需在平台使用C++来编译,在C环境下编译会不通过。------------题目类型:高精度阶乘```高精度阶乘其实就是进行了n次高精乘以低精,只要高精乘以低精会写,高精度阶乘就没问题。```核心原理:```每次依次取高精数的个位,