昨晚的机试题,不太懂动态规划,第一反应可以算价值/重量的性价比然后降序排序,再循环,判断后输出满足容量的最大价值;第二反应是只有5个宝贝,直接穷举所有可能的选择,循环判断满足容量的最大价值;用了第二种,但可能因为是读输入的没读对的问题(输入是三行,每个值之间逗号隔开),没有通过,有点难受。
点赞 评论

相关推荐

rbjjj:太杂了吧,同学,项目似乎都没深度,都是api调度耶,分层架构思想没有体现出来了,前端没有前端优化前端工程化体现,后端微服务以及分层架构没体现以及数据安全也没体现,核心再改改,注重于计算机网络,工程化,底层原理吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务