Go练习生

分类

题解(2)

/ 注册

全部文章（共2篇）

[编程题]小Q的歌单

题目小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。思路：方案一：计算排列组合 for (int i = 0; i * A <= K&am...

动态规划 01背包

2020-05-25

3 1199

[编程题]贪吃的小Q

[编程题]贪吃的小Q 题目：小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力思路：穷举法第一天吃M块能否满足要求，不满足则判断第一天吃M-1块能否满足要求，不满...

二分查找

2020-05-25

1 977