本地中学的 算法编程兴趣课,感慨一下 RI 可怕的生源。
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 50 楼,当前显示第 42 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:cpap (等级:3 - 略知一二,发帖:440) 发表:2020-01-10 15:52:06  42楼 
你是门外汉吧常用通用的算法,早就已经有各种各样成熟的库了,直接调用即可。举个最简单的例子,难道你排个序还要自己写? 基于这些基本的库,再去构造更加复杂的算法满足特定的需要。
来来来砖家,
来个最基础的背包问题,一个背包有滴定的承重,有 N 件物品,每件物品都有自己的价值,也都有自己的重量,每件物品只能选择要装入还是不装入背包,要求在不超过背包承重的前提下,选出的物品总价值最大。

dp 或者 greedy 算法都可以。

砖家给个提示该用什么库呢?背包库?
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 50 楼,当前显示第 42 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码