大致思路: 动态规划的基本思想
“每当你想要买到更多 你总会付出更多 买还是不买的收益最佳策略 总是相当于
(什么都不做的收益 与 强行买了该商品后剩下的资源的最佳收益+该商品的收益) 的最大值”
chess_rush_dp.py
1 | def chess_rush_dp(item_list, max_size): |
print_2d_list
1 | def print_2d_list(two_d_list): |
Run
1 | hero_list = [ |
output
1 | | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |