1

本文解析了四道算法题目,包括动态规划、递推方法等技术的应用。T1使用动态规划解决药物选择问题;T2介绍了一种快速排序的改进方法;T3通过递推计算特定组合数量;T4则应用动态规划解决路径问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

T1:用了个递推的方法,枚举每一种药放进去或者不放进去,把剩下的体力值和背包容量所剩下的,还有枚举到了第几个药。每次都做一次比较。当然,这是傻逼做法(对于第一题没对的人很深奥)。正解是开一个3维数组f。然后就是十分高能的dp方程。最后,就AC了(吐槽一下,为什么考试时分数这么低?!!)。
T2:淼,纯模拟便可以过,只是要注意快排中的第二条件,把判断条件改成:
                while (jla[i,1]>m) or ((jla[i,1]=m) and (jla[i,2]<m2)) do inc(i);
                while (jla[j,1]<m) or ((jla[j,1]=m) and (jla[j,2]>m2)) do dec(j);
                便可。
T3:递推。先计算出选1~n个数的方法,然后用一个很神奇的水法,过了。f[i,j]表示用到第i个数,一共抽了j个数的方案总数。有f[i,j]=sum{f[i-1,j-k]},边界为f[i,0]=1。
T4:请你把爆搜和宽搜的想法丢到一边去,(除非你是那一种可以优化到1000ms之内的人)从裤兜里掏出一个神奇的神器————————动态规划。(此处应有掌声)把边界都改成maxlongint,f的初始化很重要。加一个
                        f[i,j]:=max(f[i-1,j],f[i,j-1])+map[i,j];
f的初始化很重要。重要的事情说三遍,f的初始化很重要。
内容概要:本文介绍了多种开发者工具及其对开发效率的提升作用。首先,介绍了两款集成开发环境(IDE):IntelliJ IDEA 以其智能代码补全、强大的调试工具和项目管理功能适用于Java开发者;VS Code 则凭借轻量级和多种编程语言的插件支持成为前端开发者的常用工具。其次,提到了基于 GPT-4 的智能代码生成工具 Cursor,它通过对话式编程显著提高了开发效率。接着,阐述了版本控制系统 Git 的重要性,包括记录代码修改、分支管理和协作功能。然后,介绍了 Postman 作为 API 全生命周期管理工具,可创建、测试和文档化 API,缩短前后端联调时间。再者,提到 SonarQube 这款代码质量管理工具,能自动扫描代码并检测潜在的质量问题。还介绍了 Docker 容器化工具,通过定义应用的运行环境和依赖,确保环境一致性。最后,提及了线上诊断工具 Arthas 和性能调优工具 JProfiler,分别用于生产环境排障和性能优化。 适合人群:所有希望提高开发效率的程序员,尤其是有一定开发经验的软件工程师和技术团队。 使用场景及目标:①选择合适的 IDE 提升编码速度和代码质量;②利用 AI 编程助手加快开发进程;③通过 Git 实现高效的版本控制和团队协作;④使用 Postman 管理 API 的全生命周期;⑤借助 SonarQube 提高代码质量;⑥采用 Docker 实现环境一致性;⑦运用 Arthas 和 JProfiler 进行线上诊断和性能调优。 阅读建议:根据个人或团队的需求选择适合的工具,深入理解每种工具的功能特点,并在实际开发中不断实践和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值