2025年8月2日
二分法
摘要： L-Coding 于 2025.8.1 作。 至于 8.2 发的原因：笔者去配置 Arch 去了（ 一、引言 Although the basic idea of binary search is comparatively straightforward, the details can be s 阅读全文
posted @ 2025-08-02 12:04 L-Coding 阅读(90) 评论(0) 推荐(0)
2025年7月29日
背包 DP
摘要： L-Coding 于 2025.7.29 作。 一、引言 考虑如下的问题： 有一个容量为 V 的背包以及 n 个物体。不考虑物体几何形状，只要背包的剩余容量大于等于物体体积，那这个物体就可以装进背包里。每个物体只能选一次，且每个物体都有两个属性：体积 w 和价值 v。问：如何向背包装物体才能使背包中 阅读全文
posted @ 2025-07-29 19:26 L-Coding 阅读(162) 评论(0) 推荐(0)