题解列表

筛选

冒泡法排序(c语言)

摘要: #include <stdio.h> int main() {     int n, a[123], i, j, t;       while (scanf("%d", &n) !=……

动态规划dp (蒟蒻)

```cpp/*对于一个物品1.如果体积大于背包的容积则该物品不能放入背包即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值所以dp[i][j]=dp[i-1][j]2.如果体积小于背包容积则物品可以放入背包,对于这个物品,又有两种选择一种是放一种是不放不放dp[i][j]=dp[i-1]

题解 2906: 笨小猴

解题思路:1.读取输入的单词。2.创建一个长度为26的数组counts用于统计每个字母的出现次数。初始将所有字母的计数设置为0。3.遍历单词中的每个字符,将每个字母的出现次数加1到counts数组的对应位置上。4.找出counts数组中的最大值maxCount和最小值minCount。

Tom数(c语言)

摘要:注意事项: 定义的范围要大些 参考代码: ```c #include #include int main() { unsigned int a; while(scanf("%u"……

经典的动态规划

解题思路:注意01背包问题就是分情况讨论,当你遍历每一个物体时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个物体在剩下的j容量中所能装的最大价值,则如果你拿上新的物体,就是dp[i][j]=max(dp[i-1][j-w[i]],dp[i-1][j]),忽略该物体,

跟01背包问题一样

注意01背包问题就是分情况讨论,当你遍历每一个药物时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个在剩下的j时间中所能装的最大价值,则如果你拿上新的物体,就是dp[i][j]=max(dp[i-1][j-w[i]],dp[i-1][j]),忽略该物体,

java动态规划(简单易懂)

解题思路:举个例子,假设我们有三个物品A、B、C,以及背包容量分别为5。在遍历物品A时,我们要计算背包容量为5时的最大价值,同时也要计算背包容量为4、3、2、1、0时的最大价值。然后在遍历物品B时,同样需要计算所有这些容量下的最大价值。这样一直进行下去,直到遍历完所有的物品。

面向对象写

摘要:解题思路:注意事项:参考代码:class Time:    def __init__(self):        self.__h = 0        self.__m = 0        sel……