应该是这样的 void get_res(int n, int m, vector<int> & d) {     vector<int> dp1(n + 1, 1);     for (int i = 0; i < m; ++i)     {         vector<int> dp2(n + 1, 0);         for (int j = 1; j <= n; ++j)         {             if (dp1[j] == 1 && j + d[i] <= n)                 dp2[j + d[i]] = 1;             if (dp1[j] == 1 && j - d[i] >= 1)                 dp2[j - d[i]] = 1;         }         dp1 = dp2;     }     int ans = 0;     for (int i = 1; i <= n; ++i)     {         if (dp1[i] == 1)             ++ans;     }     cout << ans << endl; }
查看原帖
点赞 3

相关推荐

07-22 11:28
西北工业大学 Java
点赞 评论 收藏
分享
昨天 17:16
影石Insta360_深度学习算法工程师(准入职员工)
影石insta360内推
影石360&nbsp;云台嵌入式软件开发&nbsp;二面面经秋招差不多结束了，11月底突然收到二面消息，八股，刷题基本都忘记了，本来想直接拒面了，但说能一周内出结果，抱着试一试的态度去看看，还好没怎么问八股和手撕代码。面试官说他们面试流程中断的一阵子，但我感觉是前面的人鸽完了。1.&nbsp;公司、部门介绍2.&nbsp;挑个项目，说说里面做了哪些工作3.&nbsp;项目里面遇到困难点4.&nbsp;做硬件原理图的时候怎么分配引脚？5.&nbsp;hard&nbsp;fault一般怎么解决？6.&nbsp;RTOS中怎么定位问题？MSP和PSP区别？7.&nbsp;用gcc编译过代码吗？整个系统流程说一下？（gcc+cmake+openocd，可能主要看你有没有自己搭过编译链吧）8.&nbsp;有自己...
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
07-17 12:05
已编辑
京东零售_即时零售_java后台(实习员工)
点赞 评论 收藏
分享
昨天 14:44
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
momenta内推
momenta日常实习面经-嵌入式软件开发，摘自优秀牛友👋一面：1.freertos优先级有几种模式&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2.freertos的任务调度&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3.freertos的任务优先级设置的值越大，优先级是越高还是越低&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;4.Linux移植根文件系统用什么做的&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;5.编译流程&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;6.MQTT的了解&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;7.长连接和短连接&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;8.cmake和makefile&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;9.git&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;10....
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 哪些公司开提前批了？ #
24626次浏览 255人参与
# 你今年的平均薪资是多少？ #
133923次浏览 685人参与
# 风评不好的公司，你会去吗？ #
57857次浏览 418人参与
# 实习如何「偷」产出？ #
48716次浏览 1271人参与
# 正在春招的你，也参与了去年秋招吗？ #
312642次浏览 2528人参与
# 除了主业以外，你还有哪些其他收入？ #
11487次浏览 197人参与
# 互联网公司评价 #
401153次浏览 3836人参与
# 你最满意的offer薪资是哪家公司？ #
32994次浏览 176人参与
# 节后第一天上班，我的精神状态 #
13389次浏览 117人参与
# 不卡学历的大厂有哪些？ #
27319次浏览 217人参与
# 校招阶段，学历VS技术哪个更重要？ #
16761次浏览 182人参与
# 职场新人体验 #
24071次浏览 231人参与
# 签约/解约注意事项 #
696899次浏览 4068人参与
# 应届生初入职场，求建议 #
229709次浏览 2642人参与
# 你投递的公司有几家约面了？ #
108790次浏览 778人参与
# 腾讯音乐求职进展汇总 #
97999次浏览 570人参与
# 校园里的破防时刻 #
10723次浏览 122人参与
# 硬件人求职现状 #
434491次浏览 4539人参与
# 正在实习的碎碎念 #
1454383次浏览 13469人参与
# 宁德时代求职进展汇总 #
122715次浏览 650人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务