- 博客(4)
- 收藏
- 关注
RSS订阅原创 贪婪算法的例子-集合覆盖问题（广播台覆盖全州）
假设要干成的事情有许多步骤组成，如果我们贪心地在每一个步骤当中都达到最优，那么要干成的这件事情也可以取得不错的成绩。也就是说，贪婪算法是通过每个循环过程中的局部最优解的实现来接近全局最优解的过程。因为某种程度上来说，贪婪算法是一个近似算法，它强调的是在每一个步骤当中实现最好，即只看眼前。现在你有一个广播节目，你希望它在全美所有的州通过广播台进行播放，但是通过广播台进行播放要向每一个广播台缴纳相同的费用。出于成本考虑，你希望缴纳最少的费用，即在广播台的数量最少的同时，还能向所有的州进行播放你的广播节目。
2025-06-25 17:53:57
381
原创 HJ1 字符串最后一个单词的长度
对于给定的若干个单词组成的句子，每个单词均由大小写字母混合构成，单词间使用单个空格分隔。输出最后一个单词的长度。说明：在这个样例中，最后一个单词是 "HelloNowcoder""HelloNowcoder" ，长度为 13。除此之外，保证每个单词非空，由大小写字母混合构成，且总字符长度不超过 103103。在一行上输入若干个字符串，每个字符串代表一个单词，组成给定的句子。在一行上输出一个整数，代表最后一个单词的长度。输入：HelloNowcoder。
2025-06-25 14:59:05
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人