演练金属-数学方法需要注意的边界问题 摘要:解题思路:注意事项:假设这个题目的转换率为x那么有//3x <= 75 < 4x,注意右边界取不到的,所以会有一个加一的操作//2x <= 53 < 3x, 2x <= 59 < 3x参考代码:```…… 题解列表 2023年09月01日 0 点赞 0 评论 449 浏览 评分:6.0
java动态规划(简单易懂) 摘要:解题思路:举个例子,假设我们有三个物品 A、B、C,以及背包容量分别为 5。在遍历物品 A 时,我们要计算背包容量为 5 时的最大价值,同时也要计算背包容量为 4、3、2、1、0 时的最大价值。然后在…… 题解列表 2023年09月01日 0 点赞 0 评论 399 浏览 评分:0.0
典型的动态规划,0/1背包问题换皮 摘要:解题思路:该问题明显就是动态规划,限定的使用资源(N元预算),每件商品选择买或者不买(0/1选择),给出商品数量;只需要使用动态规划经典思路,dp二位列表,dp[i][j]=dp[i-1][j](忽略…… 题解列表 2023年09月01日 0 点赞 0 评论 431 浏览 评分:9.9
利用列表的sort()方法以及集合的去重特性 摘要:解题思路:这题用python解的话第一个输入其实没有什么用,这题主要就是把那十个数字存到列表里,然后利用集合的去重性进行模式反复转换来去重,最后利用sort()函数进行正向排序就可以了,输出的话记得e…… 题解列表 2023年09月01日 0 点赞 0 评论 421 浏览 评分:9.9
输入输出练习之输出图案(用%3c也行) 摘要:参考代码: ```c #include int main() { char a; scanf("%c",&a); printf("%3c\n",a); printf(" …… 题解列表 2023年08月31日 0 点赞 0 评论 420 浏览 评分:0.0
自定义函数之字符串拷贝(使用strcpy函数) 摘要:解题思路: 注意事项: 以前都没注意到,gets()也需要#include 还有一般存入数组默认从0开始的, 参考代码: ```c #include #include void…… 题解列表 2023年08月31日 0 点赞 0 评论 329 浏览 评分:0.0
跟01背包问题一样 摘要:注意01背包问题就是分情况讨论,当你遍历每一个药物时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个在剩下的j时间中所能装的最大价值,则如果你拿上新的物体,就是dp[i][j]=ma…… 题解列表 2023年08月31日 0 点赞 0 评论 452 浏览 评分:0.0
经典的动态规划 摘要:解题思路:注意01背包问题就是分情况讨论,当你遍历每一个物体时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个物体在剩下的j容量中所能装的最大价值,则如果你拿上新的物体,就是dp[i…… 题解列表 2023年08月31日 0 点赞 0 评论 373 浏览 评分:0.0
2657: 蓝桥杯2022年第十三届省赛真题-修剪灌木 摘要:解题思路:从当前树向左来回和向右来回取最大值向左值为:(i-1)*2 向右值为(n-i)*2注意事项:参考代码:#include<iostream>using namespace std;const …… 题解列表 2023年08月30日 0 点赞 0 评论 343 浏览 评分:8.0
Tom数(c语言) 摘要:注意事项: 定义的范围要大些 参考代码: ```c #include #include int main() { unsigned int a; while(scanf("%u"…… 题解列表 2023年08月30日 0 点赞 0 评论 387 浏览 评分:0.0