{"request":{"endpoint":"https://exercism.org/api/v2/tracks/r/exercises/knapsack/community_solutions","query":{},"options":{"initial_data":{"results":[{"uuid":"1aa1cde18fb5448a8debfa74aa18bdfa","snippet":"maximum_value <- function(max_weight, items) { # If there are no items or the capacity is 0, the maximum value is 0 if (length(items) == 0 || max_weight == 0) { return(0) } # dp array initialized to 0. # R is 1-indexed, so index `j` in R corresponds to capacity `j - 1`. # The dp array size will be `max_weight + 1` (representing capacities from 0 to max_weight). dp <- rep(0, max_weight + 1) ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":2,"num_iterations":1,"num_loc":17,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2026-06-08T10:40:10.000Z","is_out_of_date":false,"language":"r","author":{"handle":"david82"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/david82","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"079c45447d5b448f8d39cc494bd32994","snippet":"maximum_value <- function(max_weight, items) { if (!length(items) || !max_weight) { 0 } else { max(maximum_value(max_weight, items[-1]), `if`(items[[1]]$weight <= max_weight, items[[1]]$value + maximum_value(max_weight - items[[1]]$weight, items[-1]), 0)) } } ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":10,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2024-10-18T02:26:05.000Z","is_out_of_date":false,"language":"r","author":{"handle":"Steffan153"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/Steffan153","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"45afb052feb8495abf3b2ddb53324f5c","snippet":"maximum_value <- function(max_weight, items) { # Nombre d'objets n <- length(items) if(n == 0){return(0)} # Création de la matrice de programmation dynamique (dimensions : (n+1) x (poids_max+1)) dp <- matrix(0, nrow = n + 1, ncol = max_weight + 1) # Parcours des items ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":20,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2025-03-11T13:20:44.000Z","is_out_of_date":false,"language":"r","author":{"handle":"Batou"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/Batou","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"faf686e76cfa47b4b8a70b0ff5ae5dcd","snippet":"maximum_value <- function(max_wt, items) { # This URL is > 80 chars, ignore whining from the linter: # https://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming_in-advance_algorithm num_items <- length(items) if (num_items == 0) return(0) # Remember, Julia uses 1-based array indexing # so maxes[r,c] indexing needs to be r+1, c+1, compared to the Wiki reference ","num_views":0,"num_stars":1,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":17,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2024-12-14T00:31:52.000Z","is_out_of_date":false,"language":"r","author":{"handle":"colinleach"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/colinleach","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"5410829db172442fa506952269d30d44","snippet":"maximum_value <- function(max_weight, items) { values <- c() weights <- c() v_combs <- c() w_combs <- c() v_sums <- c() w_sums <- c() if (length(items) == 0) {return(0)} ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":24,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2025-02-02T01:06:43.000Z","is_out_of_date":false,"language":"r","author":{"handle":"joshcantcodeforshit"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/joshcantcodeforshit","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"a3f9cb4163b1464aa3911774e634a936","snippet":"maximum_value <- function(max_weight, items) { f = rep(0, times = max_weight) for (item in items) { if (item$weight > max_weight) next for (i in max_weight:item$weight) if (i == item$weight) f[i] = max(f[i], item$value) else f[i] = max(f[i], f[i - item$weight] + item$value) ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":13,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2025-01-23T03:44:57.000Z","is_out_of_date":false,"language":"r","author":{"handle":"liuq901"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/liuq901","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"b7f39dfdc59e4a2e85dd4057f3d6ee80","snippet":"maximum_value <- \(max_weight, items) { if (length(items) == 0) { return(0) } x <- as.data.frame(t(sapply(items, as.integer))) names(x) <- c('wt', 'val') pool <- data.frame(lb=0, ub=sum(x[, 2]), rw=max_weight) max_val <- 0 for (i in 1:nrow(x)) { new_pool <- NULL for (j in 1:nrow(pool)) { # branch including items[[i]]: ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":31,"iteration_status":"no_automated_feedback","published_iteration_head_tests_status":"passed","published_at":"2024-12-30T20:26:02.000Z","is_out_of_date":false,"language":"r","author":{"handle":"frequenter"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/frequenter","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"7eb4b07c039e4506a2aa5a10abbbdcc6","snippet":"maximum_value <- function(max_weight, items) { n <- length(items) dp <- integer(max_weight + 1) for (i in seq_len(n)) { wi <- items[[i]]$weight vi <- items[[i]]$value if (wi > max_weight) next ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":16,"iteration_status":"analyzing","published_iteration_head_tests_status":"passed","published_at":"2025-09-30T08:49:16.000Z","is_out_of_date":false,"language":"r","author":{"handle":"yashk409"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/yashk409","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"47102c959cbe4ad38b951832246e3438","snippet":"maximum_value <- function(max_weight, items) { if (length(items) == 0) { return(0) } weight <- items[[1]]$weight value <- items[[1]]$value if (length(items) == 1) { return(ifelse(weight <= max_weight, value, 0)) ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":16,"iteration_status":"no_automated_feedback","published_iteration_head_tests_status":"passed","published_at":"2024-11-23T17:55:41.000Z","is_out_of_date":false,"language":"r","author":{"handle":"YanniPapandreou"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/YanniPapandreou","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"63898c56ead049ce8d1740a6f352e398","snippet":"maximum_value <- function(max_weight, items) { if(length(items) == 0){ return(0) } items <- items[order(sapply(items, function(x) x$weight))] dp <- array(0, c(length(items), max_weight)) for(w in 1:max_weight){ if(items[[1]]$weight <= w){ dp[1, w] = items[[1]]$value } ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":1,"num_loc":30,"iteration_status":"no_automated_feedback","published_iteration_head_tests_status":"passed","published_at":"2025-04-17T07:07:50.000Z","is_out_of_date":false,"language":"r","author":{"handle":"hubat"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/hubat","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}},{"uuid":"8ac61af5fdaf42f09eb9aa3286655e8b","snippet":"maximum_value <- function(max_weight, items) { if (length(items) == 0) return(0) item <- items[[1]] remaining <- items[-1] if (item$weight > max_weight) { return(maximum_value(max_weight, remaining)) } ","num_views":0,"num_stars":0,"num_comments":0,"representation_num_published_solutions":1,"num_iterations":3,"num_loc":12,"iteration_status":"no_automated_feedback","published_iteration_head_tests_status":"passed","published_at":"2025-07-30T15:10:40.000Z","is_out_of_date":false,"language":"r","author":{"handle":"Muzicos"},"exercise":{"title":"ন্যাপস্যাক","icon_url":"https://assets.exercism.org/exercises/knapsack.svg"},"track":{"title":"R","icon_url":"https://assets.exercism.org/tracks/r.svg","highlightjs_language":"r"},"links":{"public_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/solutions/Muzicos","private_iterations_url":"https://exercism.org/bn/tracks/r/exercises/knapsack/iterations"}}],"meta":{"current_page":1,"total_count":11,"total_pages":1,"unscoped_total":11}}}}}

ভাষার ট্র্যাক

Jiki-এর সাথে কোড শেখা

আপনার যাত্রা

আপনার পছন্দের তালিকানতুন

Exercism-এর সুবিধা

কমিউনিটি ভিডিও

সংক্ষিপ্ত পরিচিতি সিরিজ

সাক্ষাৎকার ও গল্প

Discord

ফোরাম

শুরু করা

মেন্টরিং

ডকুমেন্টেশন

কনট্রিবিউটর

অনুবাদকনতুন

ডোনেট করুন

Exercism সম্পর্কে

আমাদের প্রভাব

GitHub সিঙ্কারনতুন

ইনসাইডার্স