万大台我又来了这道编程题的思路。。
战舰少女台服吧
全部回复
仅看楼主
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
永夜之殇00
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
永夜之殇00
贪心算法无法给出最优解,要分清贪心和动态规划……
2017年11月18日 05点11分
level 14
AL_CBT
吧里就我一个看不懂吗
2017年11月18日 06点11分
14
永夜之殇00
程序员专场
2017年11月18日 06点11分
乄Poppy丶
回复 永夜之殇00 :
否认三联,我是智冻化的
2017年11月18日 06点11分
永夜之殇00
@乄Poppy丶
但是我自动化的室友天天都在写代码
自动化?是我们信息学院的啊~
2017年11月18日 06点11分
乄Poppy丶
@永夜之殇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
乄Poppy丶
还愿来了啊
2017年11月20日 12点11分
1