可以贪心地在两边走,每次只花1的代价或者不花。举几个例子手算一下可以发现答案是
#include<cstdio>
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",(n-1)/2);
}
本文介绍了一个简单的贪心算法问题及其解决方案。该问题可通过在序列两端进行选择来解决,每次选择成本为11或免费。文章提供了一个公式⌊(n-1)/2⌋来直接计算出最优解,并附带了实现该算法的C++代码。
可以贪心地在两边走,每次只花1的代价或者不花。举几个例子手算一下可以发现答案是
#include<cstdio>
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",(n-1)/2);
}
1080
1014

被折叠的 条评论
为什么被折叠?