Loading

摘要: 1798. 你能构造出连续值的最大数目 题目链接:1798. 你能构造出连续值的最大数目 本题使用动态规划。 首先将coins按照从小到大排序。 假设前n个硬币能够构造出来连续值的最大值(最大数目-1,因为最大数目包括0)为m。 我们现在的问题就是,加上第n+1个硬币,能否构造出m+1(因为数字越来 阅读全文
posted @ 2023-02-04 10:56 杨谖之 阅读(17) 评论(0) 推荐(0) 编辑