il est très difficile question de programmation dynamique, et je veux partager avec vous et nous pouvons en discuter un peu vers sa solution:comment obtenir le plus bas coût quand organiser des emplois mobiles
Vous mettrez votre nouvelle application serveur de nuage; vous devez planifier votre travail afin d'obtenir le coût le plus bas. Vous n'avez pas besoin de vous préoccuper du nombre de tâches exécutées simultanément sur le même serveur. chaque travail k est donné par un temps de relâchement sk, un délai fk, et une durée dk avec dk ≤ fk - sk. Ce travail doit être planifié pour un intervalle de dk minutes consécutives entre le temps sk et fk. société de serveur serait facturé par minute par serveur. Vous n'avez besoin que d'un serveur virtuel et vous pouvez économiser de l'argent en déplaçant les tâches de sk à fk autour pour maximiser le temps sans exécuter de tâches ou, en d'autres termes, pour réduire le temps d'exécution d'un ou plusieurs travaux. en utilisant la programmation dynamique pour résoudre le problème. Votre algorithme devrait être polynomial en n, le nombre de tâches.
Est-ce que nous faisons nos devoirs ensemble? –
Post ce que vous avez trouvé jusqu'ici – Asthmatic
nous pouvons discuter ici, et je ne veux pas parler physiquement. Avez-vous la moindre idée de cela? –