# Aiuto mostra algobadge

**URL:** <https://forum.olinfo.it/t/aiuto-mostra-algobadge/8844>\
**Category:** Aiuto\
**Created:** [5 Maggio 2024, 2:29pm UTC](https://forum.olinfo.it/t/aiuto-mostra-algobadge/8844 "2024-05-05T14:29:27Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![Massilla2006](https://forum.olinfo.it/user_avatar/forum.olinfo.it/massilla2006/32/2713_2.png) [@Massilla2006](https://forum.olinfo.it/u/Massilla2006)\
**Post date:** [5 Maggio 2024, 2:29pm UTC](https://forum.olinfo.it/t/aiuto-mostra-algobadge/8844/1 "2024-05-05T14:29:28Z")

</div>

Salve, provando a risolvere in modo ricorsivo il problema e ho riscontrato grande difficoltà nella memoizzazione e non ho idea di come utilizzarla nel modo corretto, avete consigli? Per quando riguarda la logica della ricorsione credo sia corretta in quanto senza memoizzazione i primi 7 case li da comunque corretti, ma vi chiedo di dargli uno sguardo in quanto mi sto approcciando da poco alla dp. Grazie in anticipo.

```auto
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1000;
const int MAXM = 1000;
vector<vector<int> > memo(MAXN+1,vector<int> (MAXM+1,-1));
int solve(int guida,int turista,vector<int> &V, vector<int> &G) {
    if(guida==0) return turista;
    if(turista==0) return 0;
    if(memo[turista][guida]==-1){
    	if(G[guida-1]>V[turista-1]){
    		memo[turista][guida] =	max(solve(guida-1,turista,V,G),
											max(solve(guida,turista-1,V,G)+1,
												solve(guida-1,turista-1,V,G)+2));
		}else{
			memo[turista][guida] =	max(solve(guida-1,turista,V,G),
										solve(guida,turista-1,V,G)+1);
		}
	}
	return memo[turista][guida];
}

```

---

<div class="post-metadata">

**Author:** ![andreamanzo](https://forum.olinfo.it/user_avatar/forum.olinfo.it/andreamanzo/32/1985_2.png) [@andreamanzo](https://forum.olinfo.it/u/andreamanzo)\
**Post date:** [6 Maggio 2024, 2:35pm UTC](https://forum.olinfo.it/t/aiuto-mostra-algobadge/8844/2 "2024-05-06T14:35:37Z")

</div>

mi sa che non stai riassegnando a -1 i valori di memo dopo ogni testcase

---

<div class="post-metadata">

**Author:** ![Massilla2006](https://forum.olinfo.it/user_avatar/forum.olinfo.it/massilla2006/32/2713_2.png) [@Massilla2006](https://forum.olinfo.it/u/Massilla2006)\
**Post date:** [6 Maggio 2024, 2:38pm UTC](https://forum.olinfo.it/t/aiuto-mostra-algobadge/8844/3 "2024-05-06T14:38:23Z")

</div>

Grazie… odio sempre di piu’ con tutto me stesso l’informatica… XD

---

<div class="post-metadata">

**Author:** ![andreamanzo](https://forum.olinfo.it/user_avatar/forum.olinfo.it/andreamanzo/32/1985_2.png) [@andreamanzo](https://forum.olinfo.it/u/andreamanzo)\
**Post date:** [6 Maggio 2024, 2:39pm UTC](https://forum.olinfo.it/t/aiuto-mostra-algobadge/8844/4 "2024-05-06T14:39:38Z")

</div>

😩 😩 …
