lintcode1208目标和
思路暂定：动态规划--背包类
递推公式：dp[i][j]=dp[i-1][j-num[i]]+dp[i-1][j+num[i]]
解释：
i的取值范围是num.length
j的取值范围是sum(num)
dp存的是前i个数加减运算得到目标值j的方案数，有两种到达方案，第一种，前i-1个数运算得到值j-num[i]的方案数，以及前i-1个数运算得到j+num[j]
限制条件为j-num[i]>0
2019-09-17 12:46 香港科技大学 Java
关注
全部评论
相关推荐
烤点老白薯：回来京东干测开吧 欢迎你 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-30 18:02
程序员牛肉：1.可以标记一下自己的学校是985，有一些hr可能没想到你这个院校是985的。
2.简历所呈现出来的能力还是有点差的，苍穹外卖+黑马点评。这在java技术域里面也就是刚学三四个月的样子，大厂现在招人少，小厂又更加希望你能直接过来干活。就你简历上呈现出来的能力，确实是有点难找，肉眼可见的不懂技术。
第一个项目中：简单的使用redis也算是亮点嘛？使用jwt，threadlocal也算是亮点？你不就是调了几个包嘛？Nginx作为服务器也能写出来，这不是前端的活嘛？
第二个项目中：分布式锁+mq消息队列+Lua队列。真没啥好问的。属于面试官看一眼就阳痿的简历，没有任何想提问的欲望。
我给你建议是好好的挖一挖这个项目吧，其实苍穹外卖和黑马点评这两个项目很不错了，只不过是太烂大街了导致面试官没啥问的兴趣，所以不太推荐写简历上。 点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享