动态规划逆着用
来提每日一题
2025-03-01 15:04:09
每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 创作灵感 近期找工作现状 程序员日常 每日一题 大厂实习
国区每日一题今日思路：
系统设计。Hash表和有序集合。使用Hash表记录每道菜的评分和烹饪方式，按烹饪方式分类，使用有序集合对评分和食物名字排序，可以对评分取负值，这样评分和食物名字都是升序，找到最小即可。
国际站每日一题今日思路：
动态规划。找到最长公共子序列，输出结果一定包含最长公共子序列；根据动态转移方程逆向推出转移过程，若两字符相等添加字符，否则根据转移路径选择字符添加至字符串；最后若还有剩余未遍历字符串将其串联输出。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
