万大台我又来了这道编程题的思路。。
战舰少女台服吧
全部回复
仅看楼主
level 14
乄Poppy丶 楼主
万大台我又来了
这道编程题的思路。。
2017年11月18日 04点11分 1
level 14
乄Poppy丶 楼主
直觉告诉我可能先冒泡比较好但是接下来懵逼了
2017年11月18日 04点11分 2
吧务
level 15
嚼铝
2017年11月18日 05点11分 6
level 12
01背包问题极度精简版,动态规划,递归解决
2017年11月18日 05点11分 7
level 11
设状态dp[i]为总时间等于i时所能剩下的最少时间
2017年11月18日 05点11分 8
level 13
最大程度利用也就是剩下的时间尽可能少吧,贪心算法吧
2017年11月18日 05点11分 9
level 11
01背包。。。复杂度60W
2017年11月18日 05点11分 10
for (i=1 to 20000) for(j=0 to 29) f[i][j]=f[i-a[j]][j-1]||f[i][j-1] 边界条件自己判
2017年11月18日 05点11分
level 11
过一遍sort()然后从小到大选 超时就break然后输出剩余时间吧_(:3」∠)_贪心之类的 感觉楼上dp什么的有点复杂了_(:3」∠)_
另外话说这里不是战舰少女台服吧么[滑稽]
2017年11月18日 05点11分 13
贪心算法无法给出最优解,要分清贪心和动态规划……
2017年11月18日 05点11分
level 14
[喷][喷][喷]吧里就我一个看不懂吗
2017年11月18日 06点11分 14
程序员专场[滑稽][茶杯]
2017年11月18日 06点11分
回复 永夜之殇00 :[滑稽]否认三联,我是智冻化的
2017年11月18日 06点11分
@乄Poppy丶 但是我自动化的室友天天都在写代码[滑稽]自动化?是我们信息学院的啊~
2017年11月18日 06点11分
@永夜之殇00 [滑稽]我不听,脸上笑嘻嘻心里mmp,那些有专门的智冻化学院的学校真是棒啊
2017年11月18日 07点11分
level 11
瑟瑟发抖[滑稽]
2017年11月19日 16点11分 15
level 12
你吧全他妈是人才[喷]
2017年11月19日 16点11分 16
level 11
[喷]mmp,贴吧有毒,昨天刚刚看了这个帖,今天笔试就遇到了01背包问题 ,感谢大佬们
2017年11月20日 08点11分 18
[滑稽]还愿来了啊
2017年11月20日 12点11分
1