Implementing a mathematical formula





.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ height:90px;width:728px;box-sizing:border-box;
}







-3















I want to implement the following mathematical formula in python:




optimal[i][s]=max{ optimal[i+1][s], optimal[i+1][s-J[i]] + V[i-1]
(s>J[i])}




I tried the following:



W={1:3,2:2,3:1,4:4,5:5,6:9,7:6,8:7}

V=[25,20,15,40,50,55,45,58]

optimal=[]

J=list(W.values())

s=12

for i in range(1,len(W)):

    while J[i]<s:

        optimal[i][s]=max(optimal[i+1][s],optimal[i+1][s-J[i]]+V[i-1])

print(optimal)


But i get an ERROR saying:




List index out of range.







python python-3.x mathematical-optimization







share|improve this question




















  • 2





    I have no idea what you're trying to do, but optimal is an empty list and you are trying to access non-existent elements from it. To add elements to an empty list use extend() or append().

    – TaxpayersMoney
    Nov 22 '18 at 21:39




















-3















I want to implement the following mathematical formula in python:




optimal[i][s]=max{ optimal[i+1][s], optimal[i+1][s-J[i]] + V[i-1]
(s>J[i])}




I tried the following:



W={1:3,2:2,3:1,4:4,5:5,6:9,7:6,8:7}

V=[25,20,15,40,50,55,45,58]

optimal=[]

J=list(W.values())

s=12

for i in range(1,len(W)):

    while J[i]<s:

        optimal[i][s]=max(optimal[i+1][s],optimal[i+1][s-J[i]]+V[i-1])

print(optimal)


But i get an ERROR saying:




List index out of range.







python python-3.x mathematical-optimization







share|improve this question




















  • 2





    I have no idea what you're trying to do, but optimal is an empty list and you are trying to access non-existent elements from it. To add elements to an empty list use extend() or append().

    – TaxpayersMoney
    Nov 22 '18 at 21:39
















-3












-3








-3


1






I want to implement the following mathematical formula in python:




optimal[i][s]=max{ optimal[i+1][s], optimal[i+1][s-J[i]] + V[i-1]
(s>J[i])}




I tried the following:



W={1:3,2:2,3:1,4:4,5:5,6:9,7:6,8:7}

V=[25,20,15,40,50,55,45,58]

optimal=[]

J=list(W.values())

s=12

for i in range(1,len(W)):

    while J[i]<s:

        optimal[i][s]=max(optimal[i+1][s],optimal[i+1][s-J[i]]+V[i-1])

print(optimal)


But i get an ERROR saying:




List index out of range.







python python-3.x mathematical-optimization







share|improve this question
















I want to implement the following mathematical formula in python:




optimal[i][s]=max{ optimal[i+1][s], optimal[i+1][s-J[i]] + V[i-1]
(s>J[i])}




I tried the following:



W={1:3,2:2,3:1,4:4,5:5,6:9,7:6,8:7}

V=[25,20,15,40,50,55,45,58]

optimal=[]

J=list(W.values())

s=12

for i in range(1,len(W)):

    while J[i]<s:

        optimal[i][s]=max(optimal[i+1][s],optimal[i+1][s-J[i]]+V[i-1])

print(optimal)


But i get an ERROR saying:




List index out of range.







python python-3.x mathematical-optimization




python python-3.x mathematical-optimization






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Nov 22 '18 at 21:42









MarianD

4,47761433




4,47761433










asked Nov 22 '18 at 21:25









Otman faatihOtman faatih

13




13








  • 2





    I have no idea what you're trying to do, but optimal is an empty list and you are trying to access non-existent elements from it. To add elements to an empty list use extend() or append().

    – TaxpayersMoney
    Nov 22 '18 at 21:39
















  • 2





    I have no idea what you're trying to do, but optimal is an empty list and you are trying to access non-existent elements from it. To add elements to an empty list use extend() or append().

    – TaxpayersMoney
    Nov 22 '18 at 21:39










2




2





I have no idea what you're trying to do, but optimal is an empty list and you are trying to access non-existent elements from it. To add elements to an empty list use extend() or append().

– TaxpayersMoney
Nov 22 '18 at 21:39







I have no idea what you're trying to do, but optimal is an empty list and you are trying to access non-existent elements from it. To add elements to an empty list use extend() or append().

– TaxpayersMoney
Nov 22 '18 at 21:39














1 Answer
1






active

oldest

votes


















0














Your formulation is similar to dynamic programming. If you search with dynamic programming and python keywords, you can find good examples. Especially https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/
and https://codereview.stackexchange.com/questions/20569/dynamic-programming-knapsack-solutionhttps://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/






share|improve this answer
























  • thanks you very much for the answear

    – Otman faatih
    Nov 23 '18 at 17:43












Your Answer






StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53438134%2fimplementing-a-mathematical-formula%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









0














Your formulation is similar to dynamic programming. If you search with dynamic programming and python keywords, you can find good examples. Especially https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/
and https://codereview.stackexchange.com/questions/20569/dynamic-programming-knapsack-solutionhttps://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/






share|improve this answer
























  • thanks you very much for the answear

    – Otman faatih
    Nov 23 '18 at 17:43
















0














Your formulation is similar to dynamic programming. If you search with dynamic programming and python keywords, you can find good examples. Especially https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/
and https://codereview.stackexchange.com/questions/20569/dynamic-programming-knapsack-solutionhttps://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/






share|improve this answer
























  • thanks you very much for the answear

    – Otman faatih
    Nov 23 '18 at 17:43














0












0








0







Your formulation is similar to dynamic programming. If you search with dynamic programming and python keywords, you can find good examples. Especially https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/
and https://codereview.stackexchange.com/questions/20569/dynamic-programming-knapsack-solutionhttps://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/






share|improve this answer













Your formulation is similar to dynamic programming. If you search with dynamic programming and python keywords, you can find good examples. Especially https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/
and https://codereview.stackexchange.com/questions/20569/dynamic-programming-knapsack-solutionhttps://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/







share|improve this answer












share|improve this answer



share|improve this answer










answered Nov 23 '18 at 5:25









kur agkur ag

473412




473412













  • thanks you very much for the answear

    – Otman faatih
    Nov 23 '18 at 17:43



















  • thanks you very much for the answear

    – Otman faatih
    Nov 23 '18 at 17:43

















thanks you very much for the answear

– Otman faatih
Nov 23 '18 at 17:43





thanks you very much for the answear

– Otman faatih
Nov 23 '18 at 17:43




















draft saved

draft discarded




















































Thanks for contributing an answer to Stack Overflow!


  • Please be sure to answer the question. Provide details and share your research!

But avoid …



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53438134%2fimplementing-a-mathematical-formula%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







-

Popular posts from this blog

How to send String Array data to Server using php in android

Image
0 I have a String array which contains value string array = {6,37,38,837,7,...} and I have also used some string values. I want to send that all string values and string array to my database which is located at server side. When I am click on submit button the data will stored in table. On the PHP side I want to read this array as it is,other thing i will do at background means PHP side. See my below code then you will get it what I am says. Here is my code: public class Hotels extends Activity { // Declare Variables JSONArray jsonarray = null; private static final String TAG_ID = "id"; public static final String TAG_NAME = "name"; public static final String TAG_LOCATION = "location"; public static final String TAG_DESC = "description"; String f_date, l_date;...
Read more

Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents

Image
up vote 5 down vote favorite 2 I would like to make it so that the vertical space below the title of each chapter is the same when using the Bjornstrup package (i.e. so that the descenders do not affect the spacing - as shown by the red arrow in the picture below). I think I'm fairly happy with the spacing around "A chapter", so I'd really like titles without descenders (e.g. "Contents") to have the same vertical spacing as "A chapter" below the title. I would also like to remove the large "0" in the contents title. Any help appreciated, as always. documentclass[11pt,a4paper]{book} % Packages[![enter image description here][1]][1] usepackage[left=3.5cm, right=3.5cm, top=4.3cm, bottom=4.25cm]{geometry} usepackage[utf8]{inputenc} usepackage{libertine} usepackage[libertine]{newtx...
Read more

Is anime1.com a legal site for watching anime?

Image
up vote 4 down vote favorite 1 Other anime streaming sites are blocking my IP because I'm Iranian while anime1.com isn't. I wanted to know if it's legal to watch/stream anime from this site. Thanks. anime-production share | improve this question edited Nov 27 at 22:38 W. Are 1,599 2 23 asked Nov 27 at 20:36 mhnajafi 23 3 add a comment ...
Read more