店面出Longest Increasing Subsequence真的很过分吗

您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2020-6-22 16:01):
补充一下，没指望美国小哥哥给出最优解，本意是给个N^2的就让过，但是怕太简单了，十五分钟解决战斗没话聊，可能会问followup，不过还是会让过，评论里有人说我是做题家，我自己想了想，确实也算是小镇做题家出身，咋说呢，你开心就好，希望大家都有个好心情，不要为了一个帖子吵架

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感觉但凡明白题意 + 给个N^2的解法， lz都能给过

以及楼里面一直给人扣帽子什么做题家的是个啥玩意..

感觉还行 我本科算法课编程作业的水平 这小哥没做出来只能说完全不刷题

他们习惯了不刷题就能找到工作的可能觉得过分 你组里都是刷题刷吐才能摸到工作的门的烙印和中国人的话应该不会觉得过分

之前帮一个白人小哥内推，都告诉了他会考哪些题，还是一道题都不刷onsite跪，他喜欢抽大麻，估计时间都花去抽大麻了吧

美国人好日子过太久了🤣🤣

美国人眼里徒手解个一元二次方程都是天才

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

好奇地问一下，如果没用greedy而用DP解这题（非最优解），楼主会给过吗？