Help programmazione dinamica

[Hador]

sto impazzendo, qualcuno me lo sa risolvere? mi bastano le ricorsioni...

Esercizio 1
Scrivere le ricorrenze di Programmazione Dinamica per un algoritmo che risolva il seguente
problema. Dati in ingresso:
• una sequenza X = x1, x2,…, xn di numeri interi positivi,
• due interi positivi k e B,
determinare se esiste una sottosequenza Z=z1, z2,…, zk di X, di lunghezza k, che sia crescente
(cioè tale che "i oe {1,2,…,k–1} valga zi < zi+1) e per la quale inoltre valga SOMMATORIA dei z <=B

[Hador]

wrong forum QQ

[Evildark]

mi sa che era meglio Tech, piuttosto che news...

[Hador]

dai nerd aiutatemi è_é
è un incastro tra una LICS, una k-LCS e un HCS è_é

[San Vegeta]

io non so cosa siano le ricorrenze di programmazione dinamica, però un algoritmo per risolvere la questione è il seguente, non so se possa esserti utile

- Ordinare la sequenza di numeri X

- SE la sottosequenza Z deve partire da 1, allora:
- se x1 minore di 1, return false
- se x1 maggiore o uguale a 1, esegui sommatoria
- se Sommatoria(x) minore o uguale a B, return true
else return false

- Se la sottosequenza Z parte da un numero j, con j compreso tra x1 e xn:
per ogni x in X
EseguiSommatoria (x1, x2);
- se Sommatoria(x) minore o uguale a B, return true
else return false

EseguiSommatoria (x1, x2) {
somma i numeri nell'intervallo tra x1 e x2
}


P.S. i tasti di minore e maggiore su sta merda di pc non funzionano...