摘要：
完全背包 背包容量为 V V V，有 n n n种物品，每种物品有无限多个，第 i i i种物品体积为 c i c_i ci，价值为 w i w_i wi，怎样装填背包使总价值最大？ 实际上，完全背包并不代表每种物品可以真正装填“无限”多个，因为存在背包总体积这一限制因素。 分析:闫氏DP分析法 阅读全文
posted @ 2024-07-14 23:26
椰萝Yerosius
阅读(47)
评论(0)
推荐(0)
摘要：
群友的问题 快速幂 关键在于拆分 2 22 = 2 16 + 4 + 2 = 2 16 × 2 4 × 2 2 2^{22}=2^{16+4+2}=2^{16} \times 2^4 \times 2^2 222=216+4+2=216×24×22 10进制快速幂: 高精次幂的解决方案 数论基础 取 阅读全文
posted @ 2024-07-14 18:43
椰萝Yerosius
阅读(97)
评论(0)
推荐(0)
摘要：
快速幂 分治法((指数折半法, O ( log 2 n ) O(\log_2 n) O(log2n)) 思想：不断 n ≫ 1 n\gg1 n≫1，每次将指数折半计算 例： a 4 = ( ( a ) 2 ) 2 a^4=((a)^2)^2 a4=((a)2)2, a 5 = ( a 2 ∗ 阅读全文
posted @ 2024-07-14 18:42
椰萝Yerosius
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号