狗家电面跪经

Scarlett0524

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一上来就复制粘贴了一个题目开做
一个二维坐标图，有很多points，代表cities （坐标可以任意正负）
只能往 next.x

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

，觉得自己好弱，完全没心情聊...

求大神解答！！求大米~~

莫可可小姐

蠡口伞武思俄罗斯套娃信封

seaskymonster

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

莫可可小姐

pandami 发表于 2019-5-31 05:56
这个联想不错！大牛！

逻辑应该是完全一样的两道题， dp + binary search。这也被有的人踩。。。真是无语啦

serein

听起来像一个经典的dp？如果点特别多可以用滚动数组节省内存？

alexws

这个题是不是利口刘耳变化来的啊？

pandami

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

Scarlett0524

serein 发表于 2019/05/31 05:23:43
听起来像一个经典的dp？如果点特别多可以用滚动数组节省内存？

可是怎么定义dp方程呢感觉每次找possible next points都要扫一遍

pandami

莫可可小姐发表于 2019/05/31 05:54:09
蠡口伞武思俄罗斯套娃信封

这个联想不错！大牛！

LionelWang

Is this working?
dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1])+points[i][j]

serein

LionelWang 发表于 2019/05/31 06:40:45
Is this working?
dp[j]=Math.max(dp[i-1][j],dp[j-1])+points[j]

这个和我想的差不多