zzxd_ 
获赞
30
粉丝
3
关注
4
看过 TA
2
男 门头沟学院 2021 算法工程师 IP属地：北京暂未填写个人简介
黄瓜味儿~：沾沾大佬灵气~
投递网易游戏等公司10个岗位0 点赞 评论 收藏
分享
zzxd_：第一次发帖，看到有人赞我，莫名开心。
我在这里，简要说一下思路。
第一题，就是暴力，从字符串开头，扫，substr(i, length-1)只要是回文串，这时，只要把(0, i)追加到字符串末尾，就ok了，当然记得(0,i)翻转过来。
第二题，还是暴力啊，看见n那么小，就最多15，妥妥的dfs+剪枝，从0到n-1，每次碰到一个，要么给a，要么给b，要么扔掉。在dfs过程中，当a == b时，更新 cost 最小值。这里剪枝，主要是发现a和b差太多了，把剩下的都给他，都补不上来，那还搜个啥。
第三题，n有2000，emmm，暴力n^2没想出来，dp想出来了。
dp[j][0]表示，到第j个人，且j选择单独买，要的最少时间；
dp[j][1]表示，j选择和后面人一起买，最少时间；
dp[j][2]表示，j选择和前面人一起买，最少时间；
然后，这些状态，和dp[j-1, 0/1/2]或者dp[j-2, 0/1/2]有关系了。
投递网易等公司10个岗位0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：