题解列表

筛选

跟01背包问题一样

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

java动态规划(简单易懂)

摘要:解题思路:举个例子,假设我们有三个物品 A、B、C,以及背包容量分别为 5。在遍历物品 A 时,我们要计算背包容量为 5 时的最大价值,同时也要计算背包容量为 4、3、2、1、0 时的最大价值。然后在……

面向对象写

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

最大公约数最小公倍数

摘要:解题思路:最大公约数肯定小于两数中较小的一个,最小公倍数肯定大于两数中较大的一个参考代码:#include<bits/stdc++.h> using namespace std;   int main……

数组插入处理-sort排序

摘要:解题思路: 利用sort函数进行快速排序注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){     int a[11]; ……

结构体之成绩记录(结构体指针)

摘要: 注意事项: 结构体变量用点(.)来访问成员的方法,结构体指针是通过箭头(->) 参考代码: ```c #include struct m { char sno[100……