JamesLi6的博客

/* 贪心。 解题思路： 当n==1或者n==2时：所有人直接过河即可。 当n==3时：用时最长和用时最短的人先一起过去，然后用时最短的人回来，再在和剩下的一个人一起过去。 当n==4时：假设time[0]为用时最短的人所用的时间，time[1]为用时第二短的人所用的时间, time[n-1]为用时最长的人所用的时间， time[n-2]为用时第二长的人所用的时间。则有两种过河方式：

问题主题：求数组部分和 问题描述： 给定整数a1,a2, … an，判断能否从中选出若干个数，使得它们的和为k。 限制条件： 1 -108i8 -1088 样例： 输入 n=4 a={1,2,4,7} k=13 输出 Yes (13=2+4+7) 输入 n=4 a={1,