没有小偷比我更专业（打家劫舍）
摘要：
一：写在前面 动态规划真的很重要，无论大公司小公司都会涉及到。博主最近在秋招，遇到了两个打家劫舍的笔试题 ，或者说是变形题。4399的猜密码，给你一串数字，相邻2个数字不能一起用，让你计算出这串数字能获得的最大和。另外一个小公司的摘苹果，一排苹果树，每颗树上都有一定的苹果，相邻的两棵树不能摘，问你能
阅读全文
一：写在前面 动态规划真的很重要，无论大公司小公司都会涉及到。博主最近在秋招，遇到了两个打家劫舍的笔试题 ，或者说是变形题。4399的猜密码，给你一串数字，相邻2个数字不能一起用，让你计算出这串数字能获得的最大和。另外一个小公司的摘苹果，一排苹果树，每颗树上都有一定的苹果，相邻的两棵树不能摘，问你能
阅读全文
posted @ 2022-09-20 09:39
