Sous-ensemble avec une condition modifiée, est-ce toujours NP-Complete? [fermé

Question

Je sais donc que les conditions requises pour qu'un problème soit NP-Complete, c'est qu'il doit se situer dans NP et doit être NP-dur.

Le problème donné que j'ai est une somme de sous-ensemble.

Cependant, les conditions ont été du changement à la somme ≤ m et à la somme ≥ m de la somme = M. pour être plus spécifique:

1. "Si nous demandons s'il y a un sous-ensemble avec une somme ≤ m, le problème est-il toujours complet?"

2. "Si nous demandons s'il y a un sous-ensemble avec une somme ≥ m, le problème est-il toujours complet?"

Ma réaction initiale est que les deux problèmes ne sont plus complets NP car ils peuvent tous deux être résolus dans le temps polynomial.

1. Vérifiez chaque élément et voyez s'il existe au moins un plus petit que M.
2. Ajoutez tous les entiers positifs et voyez si la somme de tous les éléments est plus grande que M.

Puisqu'il n'est pas dur NP, il ne peut donc pas être NP-Complete.

Est-ce que je pense / m'approche correctement?