01 错误回顾

zhchzh1000 2023-01-12 18:53:33

课时名称	课时知识点
01 错误回顾	01 错误回顾

...全文

329 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

题目描述华为的笔试，就写出来这一题。其实就是01背包问题输入第一行货车的容量K 第二行箱子的种类数量N 第三行箱子的重量w 第四行箱子的价值v 输出货车能装的最大价值。输入用例 9 5 2 2 4 6 3 3 4 8 9 6 输出用例 18 dp[i][j]={dp[i−1][j] ,当第i件物品太重以至于放不进去 Math.max{dp[i−1][j−weight[i]]+value[i], 把第i件物品放进去需要先腾出w[i]空间 dp[i−1]

时隔几天，终于还是忍不住来复盘一下蓝桥杯了，还记得去年参加做下填空，再做对个把编程，后面不会的大题打打表混混分，最后就能混个省奖，这回估计凉透了,填空没对似乎，编程也没对几个，混分也没来得及混甚至题目都没来的及看，这次只能说复盘一下做了的几个题目，可能是错误的，希望有大佬能指出来纠正一下思路；

一、回顾 1、部分IDEAonWindow出现的错误，可以linux安装IDEA规避掉，又或者直接放linux运行。 2、StreamingFlumeApp01的hostname写成localhost的问题，换成"0.0.0.0"或者直接用"0"表示就可以 val lines = FlumeUtils.createStream(scc, "0",41414) 二、Checkpointin...

总结一下，freopen一定不要忘打，那些细节很多的题写完要多造几组样例试试，另外要考虑正难则反的经验。OK，就到这里啦。

智灵班分班考首日战况：选手在远古机房艰难应战，T1因空格键故障和转移方程错误导致仅获30分；T2区间DP思路受阻，MLE挂零；T3二维数点解法正确获满分；T4因样例错误误判而零分。最终总分130分，排名第50。题解揭示了T1的正确线段树优化DP解法（原式误为隔一转移），T2的区间DP正解（子树权值计算方式），反映选手临场调试和细节处理的不足。

张长志的课程社区_NO_11

1

社区成员

107

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章