每日算法 — 使用java实现零钱兑换：完全背包动态规划与记忆化搜索
问题引入 假设你是一名自动售货机的开发者。机器需要给顾客找零，面额有 1 元、2 元、5 元等若干种硬币。给定一个目标金额...
标签： 完全背包
每日算法 — 使用java实现完全背包：动态规划与二进制优化
完全背包问题是经典的动态规划问题之一，与0-1背包的核心区别在于：每种物品可以选取无限次。该问题在资源分配、投资组合优化、游戏装备搭配等场景中有广泛应用。...
湘公网安备43019002002591号
|
湘ICP备2025143873号-1