Knapsack problem with diminishing prices
Consider the special case where $V_i\le v_i(s)&lt; V_i+\epsilon$ such that $\epsilon$ is a very small positive constant, then your problem is equivalent to the regular knapsack problem where item $i$ has price/value $V_i$. So your problem is still NP-hard.