Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Suggestions to Solve this Problem (House Robber 2D version)

Правка en1, от mohitn, 2021-04-11 21:59:21

Given a City laid out on a grid, there are R rows of houses and C columns of houses. Each house is known to contain some amount of valuables totaling v_ij. Your task is to rob as many houses as possible to maximize the amount of loot. However, there is a security system in place and if you rob two adjacent houses an alarm will go off Find the optimum set of non-adjacent houses to rob.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский mohitn 2021-04-11 21:59:21 451 Initial revision (published)