2024年5月12日
跟着ChatGPT学算法-完全背包问题
摘要： 一、题目 给定 n 个物品，第 i 个物品的重量为 wgt[i-1]、价值为 val[i-1] ，和一个容量为 cap 的背包。每个物品可以重复选取，问在限定背包容量下能放入物品的最大价值。 二、和ChatGPT聊聊 您 您是一位资深算法工程师，请深入浅出地给出完全背包问题的分析过程和完整带注释的J 阅读全文
posted @ 2024-05-12 17:25 新新希冀 阅读(59) 评论(0) 推荐(0)