2023年3月11日

动态规划

摘要： dp 数字三角形 例题1： AcWing 1015. 摘花生 - AcWing 题意： 从（1，1）到（r，c）摘花生，不可走回头路，最多可以摘多少 思路： f[i, j]：（1，1）到（i，j）的最大摘花生数 核心代码： for(int i = 1; i <= r; i++) { for(int 阅读全文

posted @ 2023-03-11 11:34 玛卡巴卡要ac 阅读(29) 评论(0) 推荐(0)

导航