2016-08-04 21:33
华南理工大学 0 点赞 评论 收藏
分享
sleeper_qp:记忆化搜索就可以
#include<stdio.h>
int ans[1010];
int min(int a,int b)
{
return a<b?a:b;
}
int dfs(int level, int songs, int s ,int L)
{
if (ans[songs] != -1)
{
return ans[songs];
}
if (songs == 0)
{
return 0;
}
int num = (L+1)/(s+1);
int sum = songs+1;
int i;
for (i = 1; i <= num && i <= songs; ++i)
{
if (i%13 == 0)
continue;
sum = min(sum, 1+dfs(level+1, songs-i, s, L));
}
ans[songs] = sum;
return sum;
}
int main()
{
int n, s, L;
int i, j;
while(scanf("%d%d%d", &n,&s, &L) != EOF)
{
//printf("%d\n", (L+1)/(s+1));
for (j = 0; j <= 1010; j++)
ans[j] = -1;
printf("%d\n", dfs(0, n, s, L));
}
return 0;
}
0 点赞 评论 收藏
分享
2016-07-31 13:11
华南理工大学 0 点赞 评论 收藏
分享
2016-06-23 23:33
华南理工大学 亦行:基本你这个实习时间是都不会满意的。我认为时间还好,你也没必要那么老实,不过不感兴趣确实麻烦。如果这个职位你不感兴趣,那是不是对应的校招职位你也不感兴趣?那么即使你有这个实习经验,也和校招满意的岗位不太一样吧。
我认为,实习的目的除了让简历更好看,对自己而言,其实是熟悉下做事的流程、你的所学是如何在实际工程中应用的、你和他人(其他技术、产品、运营、销售等各种)是如何配合的。至于真的能在技术上有什么提升,还不如自己潜心刷项目呢。。
0 点赞 评论 收藏
分享
2016-06-22 09:50
华南理工大学 0 点赞 评论 收藏
分享
Aloha:同样是这样,面试题都答出来了。就是基本没啥项目和实习经历。。。
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: