tiktok ng oa

匿名用户 发表于 2022-11-15 08:26:07
coding第一题是用动态规划吗 还是回溯
（好吧典型背包问题）

这跟背包问题不一样啊，这个不是算最大最小值

nango94213 发表于 2022-11-15 13:16
这跟背包问题不一样啊，这个不是算最大最小值

大佬这题有什么思路嘛？是用dfs吗，但是感觉容易tle，小菜鸡dp实在想不出来怎么做

匿名用户 发表于 2022-11-15 13:29:08
大佬这题有什么思路嘛？是用dfs吗，但是感觉容易tle，小菜鸡dp实在想不出来怎么做

用蠡口518的思路改一下，直接暴力dfs应该也能过

nango94213 发表于 2022-11-15 14:26
用蠡口518的思路改一下，直接暴力dfs应该也能过

好的 谢谢老哥！

请问楼主有没有这是 14 November - 18 November ?

可以请问下选择题是什么吗～

shuow 发表于 2022-11-15 03:21
感觉后面三题简单，第一题倒是盯了十分钟才想起来咋做哈哈

出题的人真的有点坏了LOL

giftcard 列两个三元一次方程组
x+y+z = N
10x + 30y + 50z = M
化简 20y + 40z = M - 10N
相当于求y,z的非负整数解的组数吧

求问大佬，第二个coding的最优解应该是哪种呀？

请问大佬是14-18号这一批么