Probability and Expectation Analysis
A man is drinking a beer in a pub, he feels boring. A lady comes to him, takes out two coins and says: “Let’s play a game. Let’s throw …
CoinTools Update: Adding Cryptocompare Source + Context Shortcut
Introduction to CoinTools CoinTools is a powerful, lightweight Chrome Extension for Cryptocurrency fans! It can be installed via Chrome Webstore: https://chrome.google.com/webstore/detail/coin-tools/fmglcggbdcbkpkfapngjobfeakehpcgj For Opera browsers, the workaround is to first …
VideoDownloader Update: New UI, d.tube and steemit video URL parser, code refactoring!
Simple Video Downloader is my first Chrome Extension and what it does is to parse the HTML source code of the video sites for the video and images URLs. …
Cryptocurrency Bots Update: Adding NGN + Single Fiat Command
Recently my discord bot cryptocurrency has been added to quite a few servers and I’ve one feedback that the NGN currency is not supported. The NGN stands for Nigerian …
SteemTools Update (v0.0.12): Your Downvotes, Wallet Update, Top Witnesses, Switch To
Introduction to SteemTools and Installation SteemTools is a Chrome Extension that provides a set of useful tools for the steemians. It can be downloaded via Google Webstore. For Opera …
Algorithms Series: 0/1 BackPack – Dynamic Programming and BackTracking
April 22, 2018
algorithms, c / c++, Dynamic Programming, dynamic programming, Knapsack Problems, math
No Comments
Given n items with size A (i from 0 to n – 1), an integer m denotes the size of a backpack. How full you can fill this backpack? …